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Abstract. Rapidly decaying kernels and frames (needlets) in the context of 
tensor product Jacobi polynomials are developed based on several construc- 
tions of multivariate C°° cutoff functions. These tools are further employed to 
the development of the theory of weighted Triebel-Lizorkin and Besov spaces 
on [—•1,1]'*. It is also shown how kernels induced by cross product bases can 
be constructed and utilized for the development of weighted spaces of distri- 
butions on products of multidimensional ball, cube, sphere or other domains. 



1. Introduction 

The purpose of this article is to introduce and study Triebel-Lizorkin and Besov 
spaces on the d-dimensional cube Q d = [— 1, l] d with Jacobi weights and discuss 
the respective spaces on the product domains B d2 x Q dl , B dl x B d2 with B d being 
the unit ball in R d as well as sets of the form Q dl x S d2 , S dl x B d2 , Q dl x T d2 , 
Q d i x R d * , B dl x R| 2 , Q d i x B d ' 2 x R* , etc. Here S d is the unit sphere in K d+1 , T d is 
the simplex in R d , and R+ := [0, oo) d . In short, we are interested in developing the 
theory of distribution spaces on some products of Q dl , B d2 , S d3 , T di , R ds , or R+ 6 
with weights. There are two important components of such undertaking: (i) the 
spaces need to be properly defined and (ii) building blocks need to be constructed 
and used for characterization of the spaces. We maintain that for both tasks tensor 
product orthogonal bases should be used. 

1.1. The principle distinction between the spaces on [— 1,1] and B d . 

It seems to us natural to introduce weighted smoothness spaces on [— 1, l] d or B d 
with weights by means of orthogonal polynomials. However, there is a surprising 
difference between the orthogonal polynomial expansions on [— 1, l] d and B d which 
we would like to describe next. 

Let us first briefly review the definition of Triebel-Lizorkin and Besov spaces 
on B d , given in [13]. Denote by V d the space of all polynomials of total degree 
n which are orthogonal to lower degree polynomials in L 2 (B d , Wy) with weight 
Wfj,(x) := (1 - ||#||1) / ' _1/ ' 2 - The orthogonal projector Proj„ : L 2 (B d ,w IJ ) i-> V d can 
be written in the form 

(1-1) (Proj„/)(x) = / f(y)P n {w^;x,y)w t ,(y)dy. 
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To introduce weighted Triebel-Lizorkin (_F-spaces) and Besov spaces (B-spaces) on 
B d (sec [16], [23] for the general idea), let 

OO 

(1.2) ^ (x,y):=l and <S>j(x,y) := ^ a(^-^)P n {w^x,y), j > 1, 

n=0 

where a G C°°[0,oo) is a cutoff function such that suppa C [^,2] and \a\ > c > 
on [3/5,5/3]. 

The weighted F-space Fp q on B d with s G K, < p < oo, < q < oo, is defined 
as the space of all distributions / on B d such that 

(2^*/(-)ir; ] " 

' 3=0 



OO j 

(1-3) ll/lk-«:=|(E(2 8J '|* J -*/(-)l) < ') 



< oo, 



where $j * /(#) := (/, $, :(x, •)) (as in (5.15)). The corresponding scale of weighted 
Besov spaces B^ q is defined via the (quasi-)norms 



(1-4) \\f\\B^:=(j2{ ri \\^*fU\\^)Y) 

J=0 



We refer the reader to [13] for more detailed account of weighed F- and B-spaces 
on the ball. 

A "natural" attempt to introduce Triebel-Lizorkin and Besov spaces on [— 1, l] d 
with weight 



(1.5) w a , (x) :='[[(l-x i ) ai (l + x i 



i=l 



would be to use directly the same idea as above. Namely, for multi-indices a, /?, v 
the d-dimensional tensor product Jacobi polynomials are defined by 

d 

(1.6) P^(x):=l[P^^(x j ). 

i=i 

Set P^-' \x,y) := 'E\ v \ =n P$ a ' f>) (.x)P!> a ' f,) (y) and with a as in (1.2) define 

OO 

(1.7) $ Q (x,y):=l and ^(x, y) := ^ P^^) ( x , y), j > 1, 

ra=0 

which can be viewed as an analogue of the kernels from (1.2). 

The next step would be to define weighted Triebel-Lizorkin and Besov spaces 
on [— 1,1] with weight w a ^(x) exactly as in (1.3) and (1.4) using the kernels 
&j(x, y) from (1.7). Such a definition, however, is completely unacceptable due to 
the poor localization of the kernels <&j(x,y) from (1.7). As is shown in [10] in 
the particular case of Legendre or Chebyshev polynomials, kernels of the form (1.7) 
have no localization whatsoever for some points x,y G [— 1, l] d . In contrast, the 
kernels <&j(x, y) from (1.2) decay rapidly away from the main diagonal in B d x B d . 
Interestingly enough, the situation is quite the same on the interval [12], sphere 
[14], simplex [10], and more surprisingly in the context of tensor product Hcrmitc 
[19] and Laguerre functions [11]. 
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1.2. The remedy for the problem. It appears that the tensor product Jacobi 
polynomials are in a sense of a different nature compared to orthogonal polynomials 
on the interval, ball or simplex as well as spherical harmonics and tensor product 
Hermite and Laguerre functions. Truly multivariate cutoff functions need to be 
employed. Our primary goal in this paper is to identify a natural class of cutoff 
functions which will enable us to develop a meaningful theory of Triebel-Lizorkin 
and Besov spaces on [—1, l] d with weight w a ,p{x) via tensor product Jacobi poly- 
nomials. 

The key is to consider multivariate cutoff functions A with dyadic dilations 
covering the whole spectrum and such that the kernels 

(1-8) *j{x,v) := ]T A^)P^\x)P^\y) 

decay rapidly away from the main diagonal in [—1, l] d x [—1, l] d . It turns out that 
it suffices to consider compactly supported C°° cutoff functions A : [0, oo) d C 
which obey the following 

First Boundary Condition. For any t G [0, oo) d which belongs to the coordinate 
planes, i.e. t = (t\, . . . , tk-i,0, ifc+i, • • • , id) for some 1 < k < d, 

(1.9) —A(t) = 0, for m = 1,2,.... 

Sometimes, instead of this condition it will be more convenient to use the following 
slightly more restrictive but for certain purposes better and easier to deal with 
Second Boundary Condition. There exists a constant c* > such that for 
any r G [0, oo) d of the form r = (n, . . . , r fe _i, 0, T k +i, ■ ■ ■ ,T d ), 1 < k < d, A(t) = 
constant for t G [t,t + c^e^] with being the kth coordinate vector. 

The point is that either of these conditions combined with A being C°° and 
compactly supported yields the rapid decay of the kernels <$>j(x,y) from (1.8) (see 
Theorem 4.1). Then these kernels can be deployed to the definition of weighted 
Triebel-Lizorkin and Besov spaces on [— 1,1] d by means of norms similar to the 
norms in (1.3)-(1.4). 

As will be seen the weights 
d 

(1.10) W a ,p(n; x) := - Xi + n- 2 )«* +1 / 2 (l + Xi + n^f^ 1 ' 2 

i=l 

will appear naturally in most estimates and results related to spaces on [—1, l] d 
with weight w ai p(x). Moreover, the inhomogeneity created by w a j](x) and the 
boundary of [—1, l] d leads us to the introduction via M / Q , ( 3(-; •) of a fourth parameter 
p in the definition of weighted Triebel-Lizorkin and Besov spaces on [—1, l] d . Thus 
we introduce -F-spaces by the norms 



j=o 

and i3-spaces by the norms 



\&[rw aA V;r^*f(-)\] q ) 



9\i/g 



:= (E[ 2Sj ll^(2 J ;-)-^*/(-)IU P( ^)] ) 



Q\ 1/9 
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(see §§7-8). This allows to use for different purposes various scales of weighted F- 
and £?-spaces on [—1, l] d . For instance, as will be seen the Besov spaces appear 
naturally in nonlinear approximation in L p (w a ^). 

As a next step we use kernels of the form (1.8) for the construction of building 
blocks (nccdlcts) {<^}, {ip^}- These are multiscale dual frames which enable us 
to characterize the F- and B-space norms by the size of the needlet coefficients 
{(/, tpg:)} in appropriate sequence norms. They can be viewed as an analogue of 
the (^-transform of Frazier and Jawerth [5, 6, 7]. 

The theory of weighted Triebcl-Lizorkin and Besov spaces on [— 1, l] d and needlet 
decompositions in dimensions d > 1 run parallel to their theory in dimension d = 1, 
developed in [12], and on the ball [13]. Therefore, to spare the reader the repetition 
of well established arguments we shall only exhibit the essential differences and refer 
for the rest to [12, 13]. We shall place the emphasis on the development of mul- 
tivariable cutoff functions and the associated tensor product Jacobi kernels which 
defer substantially from the ones in the univariate case and are the main reason 
for writing this paper. We shall also discuss the main points of the development of 
Triebel-Lizorkin and Besov spaces and needlets on products of [—1, l} dl , B d2 , 
M. di , or with weights as mentioned above. 

This paper is part of a broader undertaking for development of spaces of dis- 
tributions in nonstandard settings such as on the sphere [14], ball [13] as well as 
in the frameworks of Hermite [19] and Laguerre [11] expansions. It is also closely 
related to the development of sub-exponentially localized Jacobi and other kernels 
and needlets in [10]. 

1.3. Outline of the paper. A substantial part of the paper is devoted to the 
development of multivariate cutoff functions and related tensor product Jacobi 
kernels. In §2 we review some basic results from [10, 12] and prove new results about 
admissible univariate cutoff functions and the localization of the respective kernels 
induced by univariate Jacobi polynomials. In §3 we present several constructions 
of multivariate admissible cutoff functions. We also construct cutoff functions of 
"small" derivatives which enables us to develop tensor product kernels with sub- 
exponential localization. In §4 the localization results of the corresponding tensor 
product Jacobi polynomial are established. In §5 we give some auxiliary results 
concerning a maximal operator and distributions on [—1, l] d . We also establish some 
L p -multipliers for tensor product Jacobi polynomial expansions. In §6 we utilize 
kernels associated to cutoff functions of type (b) and (c) to the construction of frame 
elements (needlets). In §§7-8 we further use these kernels to define "correctly" the 
weighted Triebel-Lizorlin and Besov spaces on [— 1, l] d with weight w a jj(x). We 
also establish needlet decomposition of the F- and -B-spaces. Section 9 is devoted to 
nonlinear approximation from Jacobi needlets. In §10 we briefly consider weighted 
spaces of distributions on B dl x [—1, l] d . In §11 we discuss various aspects of 
distribution spaces on product domains and tensor product bases. Section 12 is an 
appendix, where we place the lengthy proof of a lemma from §10. 

Some useful notation. Throughout we shall denote 

II/IIp := ( I \f{x)\ p w a>f3 {x)dx) VP , < p < oo, 

and H/lloo := sn P x e[-i.i] d \f( x )\- For x € R d we shall use the norms ||x|| = ||x||oo : = 
maxi |xj|, ||x||2 := |xi| 2 ) 1/2 , and |x| = ||x||i := |xj|. H d will denote the set 
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of all algebraic polynomials of total degree < n in d variables. Positive constants 
will be denoted by c, ci, c' , ... and they may vary at every occurrence, a ~ b will 
stand for c\a < b < c 2 a. 

2. Localized Jacobi kernels induced by univariate cutoff functions 

Here we introduce the notion of admissible univariate cutoff functions and review 
the localization properties of the associated kernels induced by Jacobi polynomials 
established in [10, 12, 17]. We also obtain some new localization results. 

2.1. Admissible univariate cutoff functions. 

Definition 2.1. A function a <E C°°[0, oo) is said to be admissible if suppa C [0, 2] 
and a.( m )(0) = for m > 1. Furthermore, a is said to be admissible of type (a), (b) 
or (c) if a is admissible and in addition obeys the respective condition: 

(a) a(t) = 1, te [0,1], 

0) suppa C [1/2,2] or 

(c) suppa C [1/2,2] andY™ =0 \a{2-H)\ 2 = 1 for t e [l,oo). 

We next introduce sets of C°° functions with "small" derivatives. As a tool for 
measuring the derivatives' growth we use functions £ satisfying the conditions: 

£ : [0, oo) i ► [1, oo) is monotone increasing, £(0) = 1 and 

(2.1) r 00 dt 

M = M{£):=1 + ^— - <oo. 



(t+l)£(t) 

Typical examples of functions £ satisfying (2.1) are £o,e(t) '■= (1 + 1) £ , e > 0, and 
(2.2) £e,e(t) := ln(e + t) ■ ■ ■ In • • • In ( exp • • • exp 1 + t) 




£-1 

I 1+e 



exp 1 + 1) 



where £ e N and < e < 1. Evidently, M(C e>e ) < c^e" 1 . 
We shall use the standard notation D k , :— 

dx i 

Definition 2.2. Let £ satisfy (2.1). Given constants 7, 7 > and d > 1, we define 
S(d,£;j, ; y) to be the set of all functions A G C°°[0, oo) d , such that ||^4||oo < 7 an d 

(2.3) ^PMH~ <l(l£{k-l))\ VfceN, l<j<d. 

The next statement asserts the existence of admissible univariate cutoff functions 
with "small" derivatives. 

Theorem 2.3. Let £ and M be given by (2.1). Then the sets 5(1, £; 1, 2M), 
5(1,£;2,4M) and 5(1, £; 8, 8M) contain admissible cutoff functions a of types (a), 
(6), and (c), respectively, (see Definition 2.1) with values in [0,1]. 

Proof. We shall proceed quite similarly as in the proof of Theorem 3.1 in [10]. 
We let xs ■= ^ ![-«,*] and se l ect s j := = ( 3 +i)cu) for 3 - °- Apparently 



3=0 



dt 

(t + l)£{t) 
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We define 

fm := XS„ * ■ ■ ■ * X$ m and <P(t) ■= lim <p m (t). 

m — >oo 

Just as in [9, Theorem 1.3.5] we have <p e C°°, <f > 0, supptp C [— M, M] and 
H^-^lloc < J! <fc!£(fc-l) fc for k>l. 

n J= o ^ 

Furthermore, since J R Xa = 1, we have J R <p — 1 and < ^ < 1/2. 

We now set ip(t) := 2Mip(2Mt) and define g(t) := § J^ oo ip(s)ds. Evidently, 
ff G C°°(R), su PP5 ' C [-i, ±], ff (t) + $(-i) = f for t G R, 0°< g < tt/2, llff'IU < 
(7r/2)||VHoo < (tt/2)M and 

(2.4) \\g {k) \\oo < ^H^Woo < ^{2M) k k\C(k-l) k for k > 2. 

Apparently a(t) := -g(§ — t) is an admissible function of type (a) and a belongs 
to <S(1, £; 1, 2M). Also a(t) — a(2t) is an admissible function of type (b) belonging 
to 5(1,£;2,4M). 

To construct an admissible function of type (c) we write <j>(t) := sing(i), tel. 
From above, 0(f) 2 + 0(-f) 2 = 1 for t G R. We define 

f 0(2* - §) if te[£,i], 
a(t) := { 0(f-i) if (6 (1,2], 
I if R\[|,2]. 

We claim that a is an admissible cutoff function of type (c) and a G 5(1, £; 8, 8M). 
All required conditions on d are trivial to verify but the estimate 

(2.5) l||aW|| co <8(8M£(fc-l)) fc , k > 1. 

Let t G (—5,5) and set <7fc(t) := Sj=o ^~jr~ Q^i^o) ■ It is easy to see that 
^ k \to) = [singfc]( fe )(to) and since singfc(z) is an entire function, by the Cauchy 
formula, 

where C :— {z G C : \z — to\ = r} with r = 4MC 1 ( k _ 1 ^ ■ By (2.4) we have for z G C 
and fc > 1 



, 7T/ M A (2Myj\C(j - 

\9k{z)\_-^ + 4MC ( k _ + 2^ j![4M£(fc - l)p J 

- 2 V 4 ^2W 8 

and hence | sin g k (z)\ < (e 77r / 8 + e" 77r / 8 )/2 < 8 for z G C. From this and (2.6) we 
get 

|0 (fc) (*o)l < 8fc![4M£(fc- l)] fe , 

which implies (2.5). □ 

Remark 2.4. Theorem 2.3 is sharp in the sense that if f °° jr^^m = 00, then 
there is no admissible cutoff function a belonging to 5(1, £57, 7) for any 7,7 > 0. 
The argument is precisely the same as in [10, Remark 3.2]. 
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2.2. Localized kernels induced by Jacobi polynomials. The Jacobi poly- 
nomials P^'^\ n — 0,1,..., form an orthogonal basis for the weighted space 
L 2 {[— 1, 1], w a ,p) with weight w a . p if) := (1 — t) a (l + 1) 13 . For various technical rea- 
sons we shall assume that a,(3> —1/2. The Jacobi polynomials are traditionally 
normalized by P^\l) = (™+ a ). It is well known that [22, (4.3.3)] 

1 P^Ht)Pt f3) {t)w a , ti {t)dt = 5 n , m h£M, 



where 

(aJj)= 2"+W T(n + a + l)T(n + f3+l) 
[ ■ ' " (2n + a + f3+l)T(n+l)T(n + a + f3+l)' 

Hence 

(2.8) = (h^)- 1/2 Pri a ' P) 

is the nth degree Jacobi polynomial normalized in L 2 ([— 1, 1], w a ^). 
We are interested in kernels of the form 

oo 

(2.9) L^( X ,y)=J2a(^P^\x)P^\y), 

3=0 

for smooth cutoff functions a : [0, oo) C. 

In [17] (see also [1]) it was proved that the kernels L" ,/3 (x, y) decay rapidly away 
from the main diagonal in [—1, l] 2 for compactly supported C°° cutoff functions 
a which are constants around t = 0. It was also proved in [10] that for such 
cutoff functions with "small" derivatives the localization of these kernels is sub- 
exponential. Furthermore, it was shown that the behavior of a at t = plays a 
critical role for the localization of L" ,/3 (x, y), in particular, the fact that a is C°° 
and compactly supported does not guarantee rapid decay of the kernels L" ,/3 (x, y). 

Here we extend that localization result from [17] to smooth cutoff functions a 
with multiple zeros of their first derivatives at t = 0. To give this result we need 
the quantities: w ai p(0;x) := 1 and 

(2.10) w a ,t3(n;x):=(l-x + n- 2 ) a+1 / 2 (l + x + n- 2 f +1 / 2 , n > 1. 

We shall also use the distance p(x,y) := | arccosa; — arccosy| on [—1, 1]. 

Theorem 2.5. Let a G C 3fe_1 [0,oo) for some integer k > 1, suppa C [0,2], and 
a( m )(0) = for m = 1, 2, . . . , 3k — 1. Then there exists a constant c > of the form 
c = c(fc, a, /3)||a( 3fe_1 ' such that the kernels from (2.9) satisfy 

(2.11) \L^(x,y)\<c " ==(l + np(x,y))- k , x,y€[-l,l]. 

V w a jj(n;x)^ w a ,p{n;y) 

Consequently, if a is an admissible cutoff function, then the above estimate holds 
for any k > 1. 

As in [17] estimate (2.11) follows by the localization of L" ,/3 (x, 1) given in the 
next theorem. Denote Q^'^(x) := L^{x, 1). It is readily seen that (see e.g. [17]) 



(2.2, a;^) = c- ± a (l) V> + ° + g+ affi+g ± g + V ■"(*). 

where c* := 2~ Q - /3 - 1 r(a + l)" 1 . 
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Theorem 2.6. Let a be as in Theorem 2.5 and a > [3 > —1/2. Then for any r > 
(2-13) b^cos,)!^^-^, 0<tf<.. 

//ere c is o/ t/ie /orm c = c(fc, r, a:)||a ( - 3 ' c ~ 1 ' ) j| oc . 

Proof. We shall proceed quite similarly as in the proof of Theorem 4.2 in [10] and, 
therefore, we shall use some notation and facts from that proof. 

We shall only prove (2.13) for r = 0; then in general (2.13) follows by using 
Markov's inequality as in [10]. 

We trivially have (see (4.8) in [10]) |Q"' /3 (cos6»)| < cn 2a+2 , which gives (2.13) 
(r = 0) for < 9 < l/n. 

The following identity is cruci al in estimating |Q^(cos0)| [22, (4.5.3)]: 

(2 - Mj ^ I> + /3 + l) F " {X) 

v— 

_ I> + a + fc + 1 + /3 + 1) {a+k+m 

I> + /3 + l) W ' 

We define A (t) := (2t + a + /3 + l)a (£) and inductively 

Ah(t) A k (t + 1) 

^ ^ : = 2t + . + l; /3+ i - 2t +Q ; fc+ ^ +3 ' fc ^°- 

We apply summation by parts k times starting from (2.12) and using every time 
(2.14) and (2.15) to obtain 

(2.16) c^oo = ^±Mj) T -^±^^ p^\^ 



3=0 



Observe first that A^t) = a(£) - o(^) = £ /„* a'(*±*)ds and hence 4 m) (t) = 
^tt Jo 1 a (m+1) (^)<fe> which leads to 

\A ( - m) (t\\ < —-— llo( m+1 )|l 

l A i Wl- n m+ill a lll/»[±,<±I]- 

On the other hand, since a^(0) = for £ = 1, 2, . . . , 3k — 1, then by Taylor's 
theorem 

2k — 1 

(2.17) |a< m+1 )(z)| < ( 2 fc_ 1 ) ! ll a(2 * +m) |L°°[o A whenever m + 1 < k, z > 0. 
Therefore, 

(2.18) |4-) ( i)|<-J TT (i±l) 2fe - 1 ||a(^)|| Loc[o ^ ]; m+1 < fc , t>0 . 
We next estimate by induction on I. We claim that 

("9) ia'-wi < (t + i ;. t3 ,-, (^)"" 2ts , sSS , + ,_, ll"'"!!,-,.^, 
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if m + I < k, m > 0, I > 1, and < t < 2n, where c = c(l, m), and hence, using 
(2.17), 



(2.20) \A k (t)\ < , Ci \l h , (i±Jl) 2k 1 max II a W 

< _£W_|| a (3fe-l) 



t+k i 



Indeed, estimate (2.18) gives (2.19) for I = 1. Suppose (2.19) holds for some I > 1 
and all to > such that m + l<k. Then by (2.15) A +1 (t) = - J* G' l (t + s)ds with 
Gl{t) ■= 2t Jl{% +1 ^d hence A™{t) = ^ G ; (m+1) (t + s)ds. We have 



^ - f m+1 \ {-2) m+1 - v {m + l-v)\ 



i/=0 ^ 

and using the inductive assumption 



(2t + a + l + (3 + l)m+2- v 

AY?Ht)\<c max ||q w || TCrn t+i+i , 

< + 1WI 2fc<^<2/c+m+Z 11 llio °[°,^^] 



X 



" , + J ' 1|!|h2H 1 



^ Q (t + l) ,y + 2l - 1 \ n ) {t + l) m + 2 -» 



c / f + r+i x2fc-i 

S (t+l)™+2'+ll „ J 2 fe <£<2fe+ m+ J fl ll^[0,^]' 

which confirms (2.19). 

We next prove (2.13) (r = 0) for l/n < 9 < tt/2. By (2.7) it readily follows that 
h (»+k,0) < c2 fc^ n and it ig weU known that ( gee e g ( 4 18 ) in [ 1Q j) 

|PW) (C0S ^)| < <^< 7 r/2. 

We use the above and (2.20) in (2.16) to obtain for l/n < 6 < tt/2 

2n -Q+fc 2a+2 

I P"'' 3 (cos (9)1 < cWa^-^W V - < cWa^-^W - 

|W! n (COStfj| ^ C||a Hoc ^ n 2fe-l -l^^fe+a+l^ - C H a H°°/ n mfe+a+l/2- 

Hence, estimate (2.13) (with r = 0) holds for l/n < < 7r/2. 
Let tt/2 < 9 < tt - l/n. Similarly as in [10] 

\Pi a+k ^\cos9)\ < c2 k n , ir/2<9<ir- l/n. 

Combining this with (2.16) and (2.20) we get for tt/2 < 9 < it — l/n 

^^(cos^l^clla^-^ll^n-^V/^+^clla^- 1 )!^^^, 

which implies (2.13). 

In the case tt — l/n < 9 < ir estimate (2.13) follows from the above estimate 
exactly as in [10]. This completes the proof of estimate (2.13) in the case r = 0. 
□ 

Estimate (2.11) can be improved for admissible cutoff functions which are con- 
stant around t = and have "small" derivatives as in Theorem 2.3: 
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Theorem 2.7. Let £ and M be as in (2.1). Suppose a is an admissible cutoff 
function of type (a), (b) or (c) which belongs to <S>(1, £; 7, 7M) for some 7,7 > 
(see Theorem 2.3). Then the kernels from (2.9) satisfy 

(2.21) \L^(x,y)\< , , Cn , , exp/ 



v/tivM^V^M^y) 1 £(np(x,y))i 

for x,y e [—1,1], w/iere c = d/jM with c' > feeing an absolute constant and c 
depends continuously only on a, 0, 7,7 arte? M. 

In particular, the above result holds for £e,e(t) from (2.2) wif/i M = c(f)e _1 . 

For the proof of this theorem one first uses Theorem 2.3 to prove the following 
estimate for the kernels from (2.12) with a from above 

£«'<c«»>|<«— »<»<„ 

and then proceeds exactly as in the proof of Theorem 4.1 in [10]. The proofs are 
nearly identical to the ones in [10] and will be omitted. 

Remark 2.8. Theorem 2.7 remains true if we require that a € <S(1, £; 7, 7M), 
suppa C [0,2], and a be a constant on [0,5] for a fixed S <E (0,1). Then c and 
d will depend on 5 as well. However, we are not aware if Theorem 2.7 holds for 
admissible cutoff functions which arc not constants around t = 0. The method of 
proof of Theorem 2.6 does not give such a result for all admissible cutoff functions. 

In [10] results similar to Theorem 2.7 are proved on the sphere, ball, simplex 
and in the context of Hermite and Jaguerre functions with £ replaced by £e. £ . We 
would like to point out here that with the same proofs these results hold for a 
general function £ as above. 

We shall need 

Lemma 2.9. There exists a constant c depending only on a, (3 such that 

(2.22) \P^\x)\ < C x e [-1, 1], n > 1. 

y/w at p(n; X) 

Proof. For x e [—1 + n~ 2 , 1 — n~ 2 ] using 

w a ,f}(n;x) <2 a+ P +1 (l-x) a+l l 2 (l + xY +l l 2 
we get (2.22) from the inequality 

sup (l-a;r +1 / 2 (l+a ; )' 3+1 / 2 | J P^)( a; )| 2 < -(2 + ^a 2 + (i 2 ) 

x€[-l,l] 77 

established in [4, Theorem 1]. For the remaining x estimate (2.22) follows from 
above invoking Theorem 8.4.8 in [3, p. 108]. □ 

The next theorem shows that the kernels L"'@ from (2.9) are Lip 1 with respect 
to the distance p(-, •). 

Theorem 2.10. Let a e C 3 *^ 1 [0, 00) for some k > 2a + 2(3 + 5, suppa C [0,2], 
and a( r )(0) = for r = 1,2, ... ,3k — 1. Then for any x,y,£, € [—1, 1] such that 
p{x,0 < c^n -1 , n > 1, c* > 0, the kernel L"^ from (2.9) satisfies 

(2.23) \L^(x, y) - L^, y)\ < f^f (l + np(x, y)) \ 
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where a — k — 2a — 2/3 — 5 and c depends only on k, a, 13, c* ; and 1 1 a.C 3fc 1 1 . 
Consequently, if a is an admissible cutoff junction, then the above estimate holds 
for any a > 0. 

The proof of this theorem for a, (3 > —1/2 utilizes estimate (2.13) and is identical 
with the proof of Theorem 2.2 in [12]. The limit cases a = — 1/2 or (3 = —1/2 are 
treated as in the proof of [10, Theorem 4.1]. We omit the details. 

3. Multivariate cutoff functions 

As was explained in the introduction, cutoff functions in d-variables will play a 
prominent role in the development of weighted F- and _B-spaces on [—1, l] d . In this 
section we introduce two kinds of admissible d-dimensional cutoff functions and 
give several constructions of such functions. 

3.1. Admissible d-dimensional cutoff functions. To define multivariate cutoff 
functions we need to introduce some convenient notation. Given 1 < k < d we 
define proj fc : R d -» R d by 

(3.1) proj fe (ti, . . . ,t d ) := (ti, . . . ,ife_i,0, t k+1 , . . .,t d ). 

We also denote by B p the part of the unit ball of the standard £ p (R d ) norm contained 
in the first octant, i.e. 

B p := {t e [0,oo) d : \\t\\ p < 1}, 1 < p < oo. 

Definition 3.1. A cutoff function A e C°°[0, co) d is said to be admissible of first 
kind or simply admissible if supp A C [0, 2] d and A obeys the First Boundary 
Condition, introduced in $1.2, i.e. for any t e [0, co) d of the form t = proj fc t for 
some 1 < k < d we have D™A(t) = for m = 1,2,.... 

Furthermore, A is said to be of type (a), (b), or (c) if in addition 

(a) A(t) = 1 forte Bi, 

(b) A(t) = forte \B X , or 

(c) A is of type (b) and £°1 |i(2~^)| 2 = 1 for t e [0, oo) d \ [0, l) d . 

Definition 3.2. A cutoff function A e C°°[0, oo) d is said to be admissible of 

second kind and type (a), (b), or (c) if supp A C [0, 2} d , A(t) = A(proj fc £) for 
every t — (ti, . . . ,td) e [0, oo) d such that tk < 5PH00 an d 

(a) A(t) = lifteBi, 

(b) A{t) = ifte\B x , or 

(c) A is of type (b) and J2T=o \M^ 3 t)\ 2 = 1 for t e [0, oo) d \ [0, l) d . 

We first note that if A is admissible of second kind, then for all r e [0, oo) d such 
that t = proj fe t for some 1 < k < d, the function A(t) is a constant on the segment 
t e [r,r + !332 e fc]> i- e - ^ obeys the Second Boundary Condition from §1.2 with 
constant c* = id _ 2 • Consequently, any admissible cutoff function of second kind 
is admissible of first kind as well. To see the above one simply has to observe that 
jj^2 i s trie ^°°-distance of the set 

(n{t fe >iiit!ioc})n{iiiiii>^} 
fe=i 
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from the coordinate hypcrplanes. Note also that for d = 1 the set of admissible 
cutoff functions of first kind and type (a) coincides with the set of admissible cutoff 
functions of second kind and type (a); the same for types (b) and (c). 

Remark 3.3. As was explained in the introduction the fact that the admissible 
cutoff functions satisfy the First Boundary Condition (see §1.2) is crucial for the 
rapid decay of the associated tensor product Jacobi polynomial kernel from (2.9); 
this will be established in the next section. 

An important reason for introducing admissible cutoff functions of second kind 
is that such cutoff functions with "small" derivatives (§3.4, §3.6) allow to construct 
tensor product Jacobi polynomial kernel of sub-exponential localization (see The- 
orems 4.2 and 10.5), while as for now we are unable to achieve such localization 
with admissible cutoff functions of first kind. 

It is easy to construct admissible cutoff functions of type (a) as products of 
univatiate cutoff functions of type (a) . 

Lemma 3.4. Let aj, j = 1, . . . , d, be admissible univariate functions of type (a). 
Then 

d 

(3.2) A(t) = l[a j (t j ) 

3 = 1 

is an admissible d-dimensional cutoff function of second kind and type (a). 

Proof. By the definition evidently A e C°°[0, oo) d , suppi C 2B X and A(t) = 1 if 
t G Boo 3 B\. Furthermore, Aft) = A(proj fe t) for all t G [0, oo) d such that \\t\\oo < 2 
and tk < 1. From this and suppA C 2Soo it follows that A(t) — ^4(proj fe t) for all 
t={h,...,t d ) G [0,oo) d such that t k < iPHoo- □ 

The construction of admissible cutoff functions of type (b) is straightforward 
using admissible cutoff functions of type (a): 

Lemma 3.5. If A\, A 2 are admissible of type (a) (any kind), then 

(3.3) A(t) =ii(i) -A 2 {2t) 

is admissible of type (b) . 

For the definition of F- and 5-spaces on [—1, l] d we shall utilize admissible 
cutoff functions A of type (b) with the property that the dyadic dilations of supp A 
essentially cover the whole spectrum. More precisely, we shall need admissible 
functions A, which obey the following dyadic covering condition: 

For any t e [0, oo) d with ||t||oo — 1 there is < 7 < 1 such that 
(3 - 4) inf \A(Xt)\>c>0. 

A6[ 7 ,2 7 ] 

Note that this condition yields Y%L \M 2 ~ jt )\ > c > for t e [0, oo) d \ B^ which 
justifies our terminology. 

From the constructions of admissible cutoff functions below it will be clear that it 
is easy to construct admissible functions A of type (b) which satisfy condition (3.4). 

The following lemma will be instrumental in the development of F- and S-spaces. 
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Lemma 3.6. For any admissible function A of first or second kind and type (b) 
satisfying the dyadic covering condition (3.4) there exists an admissible function B 
of type (b) (and the same kind) such that 



(3.5) 'Y J A(2-H)B(2-h) = 1 for t e [0,oo) d \Soo. 

Proof. We shall only prove this lemma for an admissible function of second kind, 
since the case of first kind cutoff functions is easier. 

We define B(t) := for t e \B\ and t e [0, oo) d \2S oc . For the remaining 
t e [0, oo) d we set 

(3.6) B{t) := A(<) 



E^-ool^(2-^)l 2 



J 3- 

For every t e [0,oo) d the sum in the denominator of (3.6) is non-zero on account 
of property (3.4) and contains no more that 2 + log 2 d non-zero terms. Hence 
B e C°°[0,oo) d . On the other hand, for t G [0, oo) d \Soo we have 2~H £ 28^ for 
j < and the sum in the denominator of (3.6) reduces to j > 0. Hence (3.5) is 
trivially satisfied. Finally if t G [0, oo) d and tk < ^\\t\\oo f° r some 1 < k < d, 
then 2~H k < |||2 _J 't||oo for j e Z and A{2~H) = i(proj fe (2^t)), which implies 
B(t) = B(proj k t). a 

The construction of admissible cutoff functions of type (c) will require some care. 
We shall give several constructions of cutoff functions below. 

3.2. Construction of admissible cutoff functions via quasi-norms. One ap- 
proach for constructing admissible d-dimensional cutoff functions is based on the 
following lemma. 

Lemma 3.7. Suppose the function j\f : R d -> R is m C°°(R d \{0}) and for t e R d 
obeys 

(3.7) Af(at) = ajV(t), a > 0, 

(3.8) pHoo < j\f(t) < \\t\\i, 

(3.9) j\f(t) = 7V(proj m t) provided \t m \ < -||t||oo, m = l,...,d. 
If a is an admissible univariate function of type (a), (b) or (c), then 

A(t) = a(Af(t)) 

is an admissible d-dimensional function of second kind and type (a), (b) or (c), 
respectively. 

The proof is straightforward. 

A simple way to construct a function j\f satisfying the conditions of Lemma 3.7 
is the following. Let c be an even real-valued function, whose restriction on [0, oo) 
is an admissible univariate function of type (a), satisfying < c < 1. For d € N 
and t e R d \{0} set 

(3.10) ^(i):=Ewn £ (r)' 

m=l j=l m 
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where c(^) := for every real r, including r = 0. For t = by continuity we set 
Af(0) = 0. 

Given t ^ let k be such that ||i||oo = \tk\- If \t m \ < 5 II ^ II oo , then \tk/t m \ > 2 
and hence c(|^) = 0. Observing also that c(^-) = 1 if |£,-| < |t m | we see that 

(3.10) can be rewritten as 

(3.11) Af( t )= ]r k\ n 2 (r)- 

l<m<d, |t m |>i||t|U l<j<d, \tj\>\t m \ m 

It follows immediately from (3.11) that Af belongs to C°°(R d \{0}) and satisfies 
condition (3.7). If m is such that |t TO | < ^ ||*|| 00, then \t m \ does not participate in 
the right-hand side of (3.11) and hence Af satisfies (3.9). The inequality Af(t) < \\t\\i 
follows from < c < 1. Finally, from (3.11) and < c < 1 we get Af(t) > \t k \ = 
||*|| 00 and thus (3.8) is also satisfied. Thus, we have proved 

Corollary 3.8. Let Af be given by (3.10), where c is an even real-valued function, 
whose restriction on [0, 00) is an admissible univariate function of type (a), satis- 
fying < c < 1. If a is an admissible univariate function of type (a), (6) or (c), 
then 

A(t) = a{Af{t)) 

is an admissible d-dimensional function of second kind and type (a), (b) or (c), 
respectively. 

3.3. Construction of admissible d-dimensional cutoff functions via norms. 

From (3.10)-(3.11) it follows that TV is a quasi-norm. A necessary and sufficient 
condition for Af to be a norm is the convexity of the unit ball B = {t : Af(t) < 1}. 

The construction of the boundary dB — {t : N{t) = 1} of the unit ball of a 
norm TV satisfying the conditions of Lemma 3.7 can be carried out by induction on 
the dimension. First, one gets the boundaries of the d— 1 dimensional unit balls on 
every coordinate hyperplane. Second, one extends them into the first octant by line 
segments of length |. Third, one completes the surface of the unit ball boundary 
in the first octant by convex C°° blending. Finally, one extends it by symmetry to 
the remaining octants and defines the norm from the ball in a standard way. 

If instead of convex C°° blending in the above scheme it is used a C°° blend- 
ing satisfying (3.8), then one obtains a quasi-norm Af satisfying all conditions of 
Lemma 3.7. We shall not further elaborate on this construction. 

3.4. Construction of admissible cutoff functions via quasi-norms with 
"small" derivatives. In analogy to Theorem 2.3 we construct here admissible 
d-dimensional cutoff functions with "small" derivatives. 

In this construction we shall utilize classes of C°° functions of this type: 

n{a,b,F;~i,i) := {/ e C°°[a,b] : ^||/ (fc) || L » [a>6] < -y(W(k))\ Vfc e n}, 

where F is a given positive non-decreasing function defined at least on N, and 
7,7 > are parameters independent of k. Obviously, the sum and the product of 
two functions from such classes also belong to a class like that (as the parameters 
7,7 may vary). More importantly, the composition of two functions also belongs 
to such a class as the following lemma shows. 



SPACES OF DISTRIBUTIONS INDUCED BY TENSOR PRODUCT BASES 



15 



Lemma 3.9. Let F(v) > for v G [l,oo) and let hiF(v) v be convex on [l,oo). 
/// e 7J(ai,6i,F;7i,7i), g e 7^(a 2 , 62, -F; 72, 72) a«d i/ie range 0/ / is in [02,62], 
then the composition go f g 7£(ai, 61, F; 72, 71 (7172-^(1) + 1))- 

Proof. In order to find an estimate for D k (g o /) we apply Faa di Bruno's formula 
in the form 

mGA^fc J=l 

where 

fc 

M fc = {m e : £ jm^ = fc i' 

Note that Y^!j=i J m j = ^ implies that at most 0{Vk) of m^ can be non-zero. Wc 
assume that (-) = 1 in the product in (3.12) even if the argument may be 0. 
Applying the estimates on the derivatives of / and g we get from (3.12) 

(3-13) ^P? fc (<7°/)IU 

k 

^ E m , H L , 72(72F(H))Hn 7 rw(i)) jroj 

meM k mi ---- mk - 3=1 

k k 

=727 1 fe £(7i7 2 mnr E m , ," ! . /nfr! nn/r-- 

n=l mGA4 fc , |m|=n .7=1 

Now, from the convexity of vlnF(v) we get 

(3.14) £lnF(£) + jlnF(j) < lnF(l) + {£ + j - l)lnF(£ + j - 1) W, j > 1. 

If in a multi-index m we increase mi and m^+j_i by 1 and decrease m^ and rrij by 
1, then the quantities X^j=i i m j an d Sj=i TO j remain unchanged. Observing that 
this operation decreases X) J= 2 m i °y 1 an d a Pplymg inductively (3.14) we obtain 
that among all m G .Mfc with |m| = n the largest value of the product 1X7=1 F(i) jmj 
is attained for mi = n — 1, mfc_„ + i = 1, and m d - = if j ^ 1 and j ^ k — n+1, i.e. 

fc 

(3.15) }~[ F(j)^ < ^(l)"- 1 ^^ - n + l) fc -" +1 . 
Using (3.15) and 

n\ fk-l 



E 



mi!...m fc ! V" - 1 

mEAik, \m\=n 
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(see e.g. [20, Section 5.5]) in (3.13) and further applying (3.14) with I = n, j 
k — n + 1 we finally get 



fc-n+l 



^\\D k (g o /)|U < 727i fe Y,{lil2) n F{n) n (I ^Fiir-'Fik - n + 1) 

n=l ^ ' 

< 727Mfc) fc E (*I i)^(l) n (7i72)" 

n=l ^ ' 

= 727ii ? (fc) fc 7i72i ;, (l)(7i72^(l) + l)^ 1 

< 72 [7i(7i72^(l) + l)F(k)] k . a 

We shall utilize Lemma 3.9 to the composition of admissible cutoff functions 
with "small" derivatives in the sense of Definition 2.2 (see Theorem 2.3), where £ 
obeys an additional convexity condition. Namely, we shall assume that 

(3.16) C satisfies (2.1) and (t + l)ln£(i) is convex on [0,oo). 

The functions £o,e and £e, e from (2.2) are examples of functions C satisfying 
this condition. 

Theorem 3.10. Let C satisfy (3.16) and let M be given by (2.1). Then the set 
S(d, C; 8, 10d(2d — l)M(8(e? + 2)M + 1)) contains an admissible cutoff function A, 
< A < 1, of second kind and any type: (a), (b) or (c) (see Definition 3.2). 

Proof. Set A(t) = a(Af(t)), where a G 5(1, £; 8, 8M), < a < 1, is an admissible 
function of any type (a), (b) or (c) from Theorem 2.3 and Af = Af d is given by 
(3.10) with c|[ ,oo) G 5(1, C; 1, 2M), < c < 1, being an admissible function of type 
(a) from Theorem 2.3. Then A is an admissible multivariate cutoff function of the 
same type as a according to Corollary 3.8. Moreover, < A < 1. 

In estimating DjA(ti, . . . ,td) we may assume without loss of generality that 
j = d. Further, we consider only 

(3-17) ^ <t d < 2, 

because D k d A(t u . . . ,t d ) = if < t d < or t d > 2. 

In order to apply Lemma 3.9 with g = a and / = Af (as a function of t d ) we 
need upper bounds for _D^7V(ii, • • • , td)- From (3.10) we write 

d d 

Af(t)=:^Fm(t), F m (t) :=t m l[c(^-). 

m—1 J — 1 

Then for m = 1, . . . , d — 1 we have 

fx d_1 ,+ 

l d \ .1-fc TT "I l j 



D k d F m (t)^{D k c)(^)t^X{cm 



which on account of (3.17) and since D k c(r) — for t ^ [1, 2] and < c < 1 implies 
(3.18) ^l^mWI < (8(2d-l)M£(fc-l)) fe 
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for all (ii, . . . , td-i) € [0,oo) d 1 . Using the formulas for derivatives of a product 
we get 

(3.19) D k d F d (t) = tM ( I] + kDtT 1 ( f] cQ-)) 

J=l J=l 

\m\=k 3 = 1 

|m|=fc— 1 J = l 

For 1 < tj/td < 2 the function tj/td of belongs to 5(1, £; 2, 2(2d— 1)). Hence, by 
Lemma 3.9 with F(v) = C(v - 1) it follows that c(f,/i d ) e 5(1, £; 1, 10(2d- 1)M). 
Using this and (3.17) in (3.19) we get 

1 d-1 

(3.20) u\ D d F dW\ < 2 E II (I0(2rf- 1)M£K - 1))^ 

|m|=fei=l 
d-1 

|m|=fe-l j=l 

- 3 ( S 1 )( 1 0(2rf-l)M£(/c-l)) fe 

|m|=/c 

< 3(l0d(2d- l)M£(fe- l)) fe . 

We recall that the terms in (3.20) with mj — are considered equal 1. Now, 
combining (3.18) and (3.20) we get for all (t\, . . . ,td-i) € [0,oo) d_1 and td in 
(3.17) 

(3.21) L\D k d Af(t)\ <(d + 2)(l0d(2d-l)MC(k-l)) k , 

i.e. TV e 5(d, £; d + 2, 10d(2d - 1)M). Now, Lemma 3.9 with F(v) = C(v - 1), 
g = d, / — AT and (3.21) prove the theorem. □ 

Remark 3.11. The arguments from the above proof also imply that (2.3) holds 
for the mixed derivatives of order k. However, Theorem 3.10 is sufficient for our 
purposes in this paper. 

Remark 3.12. In Definition 3.2 B\ can be replaced by B aoi but this will lead to 
some complications in the construction of admissible functions by semi-norms, as 
well as bigger constants in Theorem 3.10. 

For £ = Ci_ e the admissible multivariate cutoff function in Theorem 3.10 is from 
the class 5(d, £^, e ; 70, 7o/£ 2 )) where the second parameter is of order e~ 2 and not 
of order e _1 as in the univariate case. This is due to the method of construction via 
composition of two functions from 5(1, £^ iE ; 7, 7/e). The composition necessarily 
belongs to 5(1, £^, e ; 70, 7o/£ 2 ) unless better estimates for the derivatives are known. 
A different construction that leads to a smaller value of the second parameter is 
given in Subsections 3.5-3.6. 
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3.5. Construction of admissible cutoff functions by univariate products. 

Another natural approach for constructing admissible d-dimensional cutoff func- 
tions resembles the construction of d-dimensional wavelets from univariate father 
wavelets. 

From Lemmas 3.4-3.5 we immediately get 

Lemma 3.13. Let dij,d 2 j, j = l,...,d, be admissible univariate functions of 
type (a). Then 

d d 

(3.22) B(t) = l[a 1 j(t j )-l[a2, j (2t j ) 

is an admissible d-dimensional cutoff function of second kind and type (b). 

In the univariate case all admissible functions of type (c) are among the admissi- 
ble functions of type (b) constructed via (3.22). Unfortunately, in dimensions d > 2 
representation (3.22) does not provide any admissible d-dimensional function of 
type (c) . In order to get such cutoff functions we employ two other one-dimensional 
techniques. 

Lemma 3.14. Let A be given by (3.2) with dj satisfying < dj{t) < 1. We define 
a cutoff function C in two ways, namely, 

'l-A 2 (2t), teB 



(3.23) C(t) := < 



OO 7 



or 



(3.24) C(t) :-- 



A(t)^2-A 2 (t), te2B x \B x , 
0, t i 2B X . 

0, t £ "2^00 j 

cos(f A(2t)), t e £oo\±£oo, 
sin(|i(i)), t e 2^^, 
[0, ti2B 00 . 



Then the function C > from (3.23) or (3.24) is admissible of second kind and 
type (c). 

The proof of this lemma is straightforward. 

Remark 3.15. The cutoff functions constructed in this subsection satisfy a stronger 
form of Definition 3.2 with B\ replaced by B^. 

3.6. Construction of admissible cutoff functions from univariate prod- 
ucts with "small" derivatives. The admissible cutoff functions from univariate 
products from §3.5 allow better estimates on the derivatives than those in §3.4. 

Theorem 3.16. Let C satisfy (3.16) and let M be given by (2.1). Let 7,7 > be 
such that the set <S(1, £; 7, 7M) contains an admissible univariate cutoff function 
a, < a(t) < 1, of type (a) according to Theorem 2.3. 

(a) If A is defined by (3.2) with dj = a, then A is an admissible cutoff function 
of second kind and type (a) and A € S(d, C; 7, 7M). 

(b) If B is defined by (3.22) with aij = &ij = a, then B is an admissible cutoff 
function of second kind and type (b) and B e S(d,£; 2j, 2jM). 
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(c) IfC is defined by (3.24) with A from (3.2), where dj = a, then C is admissible 
of second kind and type (c) and C G S(d, C; 1, {tt^ + 2)^M). 

Proof. It is established in Lemmas 3.4, 3.13 and 3.14 that A,B,C are admissible 
cutoff functions of the respective type. The fact that A e S(d, £; 7, jM) follows 
immediately by (3.2), < a(t) < 1 and Definition 2.2. Also B e 5(d, £; 27, 27M) 
follows by (3.22) and Definition 2.2, as the constant 2j replaces 7 because of the 
multiplier 2 in the arguments of the functions in the second product in (3.22). 

To find bounds on the derivatives of C(t) for 1/2 < ||t||oo < 2 we fix 1 < j < d. 
Consider C(t) = (g o f)(tj) as function of tj G [1/2,1], where for ||i||oo < 1 we 
set f(tj) = a(2tj) and g(x) — cos(Ax) with A = | (] m=1 a(2t m ) and for 1 < 

||*|| 00 < 2 we set f(t 3 ) = a(tj) and g(x) = sin(Ax) with A = § Y[ m =i, m7 tj «(*m)- 
We apply Lemma 3.9 as / £ 5(1, £; 7, 2^M), g e 5(1, £; 1, tt/2) and get g o f e 
5(1,£;1,(tt7 + 2) 7 M). For i,- e [1,2] we use f(t 3 ) = a{tj) and g(x) = sin(Ax) 

with A = fn m =i, m /i a ('™)' We apply Lemma 3 - 9 as / e S(l,£;-f,jM), g e 
5(1, £; 1, 7r/2) and get go f £ 5(1, £; 1, (777/2 + 1)jM). Consequently, in all cases 
CeS(d,£;l,(7T7 + 2)7M). □ 

Remark 3.17. In cases (a) and (b) of Theorem 3.16 it sufices to require C to 
satisfy (2.1) instead of (3.16). 



4. Localized tensor product Jacobi polynomial kernels 

Denote by p^" 3 '^' (1 < j < d) the nth degree Jacobi polynomial normalized 
in L 2 ([— 1, 1], lOo^^.), see §2.2. Then for multi-indexes a — (ai , . . . , ay) and /3 = 
(/3i,..., /3d) the d-dimensional tensor product Jacobi polynomials are defined by 

d 

(4.1) P^(x):=l[P^^(x j ). 

Recall our standing assumption: aj,f3j > —1/2. Evidently, {-Pi/ Q '^}„eN<j i s an 
orthonormal basis for L 2 {[— 1, l] d , w Qj( 3) with u> Qj ^ being the product Jacobi weight 
defined in (1.5). 

We are interested in kernels of the form 

(4.2) A n (x,y) := ]T A(^)P^(x)P^(y), x, y E [-1, l] d . 
Define 

d 

(4.3) W a ,p(n;x) := J| w aj , ft (n; Xj), 

where w aj Sj {n; Xj) is given in (2.10). We shall also use the distance on [— 1, l] d 
defined by 

(4.4) p{x,y) — max | arccos Xj — arccos yj \ . 

l<j<d 

Theorem 4.1. Suppose A E C 3 * -1 [0, oo) d for some k > 1, suppA C [0,2} d , and 
for any t E [0, 2] d of the form t = (t\, . . . , tt-i, 0, £<+i, • ■ • , id); 1 < ^ < d ; i-e. 
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t = proj £ t, A satisfies D™A(t) — for m = 1, 2, . . . , 3fc — 1. Then the kernels from 
(4.2) satisfy 

(4.5) \K(x,y)\ < -= ° n ^ =={l + np(x,y))~ k , x, y e [-1, l] d . 

Here the constant c depends on k, d, a, (3 and ||D^' £_1 A|| 00; £ = 1, . . . , d, but not on 
x, y and n. Consequently, for an admissible cutoff function A the above estimate 
holds for any k > 0. 

Proof. Without loss of generality we may assume that p(x,y) — |arccos2<j — 
arccosy<j|. We write A n from (4.2) as 



An— I Zn — L oo 

(4.6) A„(*.y)=E- E [ E A & • • • ' %) p S? ,M ( x *) p fr ,f>d) (v*\ 

1/1=0 v d _ 1 =Q v d =0 

xflP^^ix^flP^^iyj). 

3=1 3=1 

For any u\, . . . , i>d-i we estimate the inner sum in (4.6) by using Theorem 2.5. We 
get 

OO 

< _ . (l + np(x, yj) k . 

V w a d ,l3 d ( n ^ x d)\/w ad ^ d (n;y d ) 

For the Jacobi polynomials from the outer products we apply (2.22), ctj, f3j > —1/2, 
and use that fj < 2n to obtain 

(4.8) \P^\t)\< C < C t = Xj , yj . 

Combining the above two estimates and the fact that the total number of terms in 
the outer sums in (4.6) is (2n) d ~ 1 proves the theorem. □ 

We next show that estimate (4.5) can be improved for cutoff functions of "small" 
derivatives given by Theorem 3.10 or Theorem 3.16. 

Theorem 4.2. Let A be an admissible cutoff function which belongs to S(d, C; 7, 7M) 
with C and M as in (2.1) and 7,7 > (see Definition 2.2). Then the kernels from 
(4.2) satisfy 

, . „s , . / m cn d f cnp(x, y) ) 

(4.9) \K(x,y)\ < : ^==1 exp- 1 ' 1 



y/W a ,p(n;x)y/W a> p(n;y) C(np(x,y)) I 

for x, y e [—1, l] d . Here c = c'/'yM with c' > being an absolute constant and the 
constant c > depends on d, M, a, (3, 7 and 7, but not on x, y and n. 

The proof of Theorem 4.2 is the same as the proof of Theorem 4.1 with the role 
of Theorem 2.5 played by Theorem 2.7 and Remark 2.8. 

The next theorem shows that the kernels A n (x,y) from (4.2) are Lipl in x and 
y with respect to the distance p(-, •); it is needed for our further development. 
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Theorem 4.3. Under the hypotheses of Theorem 4-1 with k > 2 maxijai + /3,} + 5 
for all x,y,£ G [— such that p(x,£) < c^n^ 1 , n > 1, c* > 0, the kernel A n 
from (4.2) satisfies 

(4.10) \A n (x, y) A n (& y)| < T^w' , J 1 + M*> f))"*. 

w/iere er = k — 2 maxjjaj + /%} — 5 and c > depends only on k, d, a, (3, c*, and 
\\Dg ~ 1 A\\ 00 , £ — 1, . . . , d. Therefore, for an admissible cutoff function A the above 
estimate holds for any a > 0. 

Proof. Apparently it suffices to prove estimate (4.10) for all £ G [— 1, l] d of the 
form ^ = x + Sei such that p(x, x + Sei) < c^n^ 1 and 1 < i < d with a being the 
ith coordinate vector. 

As in the proof of Theorem 4.1, without loss of generality we may assume that 
p(x,y) = | arccosa^ — arccosy<j| =: pd(x,y). Assuming that £ = x + 8a is as above, 
we consider two cases for i. 

Case T. i = d. Then we have 

A n (x, y) - A n (x + 5ed, y) 

2n — l 2n — 1 oo 

= E • • • E [ E ■■■•£) {%v*'H**)-%v*\**^)%v M to ^ 

i/i=0 i/ d _i=0 f<j=0 

Applying Theorem 2.10 to the inner sum we get 

oo 

I £ if-, ■■■,-) (Pfi d,f>d) (?d) P^ M (x d + 6j)P£*M(y d ) 

< I 7 — 7 / 7 ==(l + npd(x,y)) . 

For the Jacobi polynomials P^ 1 ' 13 (xj) and pj" J '^ ' (yj) from the outer products 
we apply estimates (4.8) and combining these with the above we arrive at (4.10). 
Case 2: i ^ d. Let x, x + Sei G [—1, l] d and p(x, x + Set) < c^n^ 1 . We have 
A n (x,y) - A n (x + 5e l ,y) 

2n-l 2n-l oo 

= E ••• E [E A (^-^)^(* A, w. 

fi=0 i/<j-i=0 vd=0 
d-1 d-1 

x n ^'^)(^f iA) ^ 

As is well known that £ t [P}h' 0) (t)] = m+a + p+1 P^ 1J3+1) {t) (see [22, (4.21.7)]). 

Combining this with estimate (2.22) from Lemma 2.9 and hm'^ <~ h^'f} <~ to -1 
(see (2.7)) give 



cm 



^w Q +i,,3+i( m - l,t) ^w Q:(3 (m, £) (vT - t 2 + m l ) 
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We use this to obtain for 9, 9' e [0, n] with \9 - 9'\ < c^m^ 1 , to > 2, 
(4.12) |P(^)(cos^)-P(^)(cos^)I< «»\™»-™»' 



y 7 w a jj (to, cos 9) ( sin 9 + to 



^/iu Qil a(m, cos0)(sin0 + m x ) ^/w q ^(to,cos0) 
Note that (4.12) is trivial for to = 0, 1. Therefore, 

(4.i3) ip^o*) - /*«•*>(*, + *)i < a/ ;* x > x+Sei) < cnpM 



Now, we use (4.7) to estimate the inner sum in (4.11), (4.8) to estimate the Jacobi 
polynomials pj" 3 '' 3 '' \xj) (j ^ i) and P^ 3 ^ 3 \yj) from the outer products in (4.11), 
and we also use (4.13) to obtain again (4.10). Here as well as in Case 1 we took 
into account that the number of terms in the outer sums is (2n) d ~ 1 . □ 

Lower bound estimates for the L p -norms of the kernels A n (x,y) in x or y can 
also be easily derived from the corresponding results in dimension one. 

Proposition 4.4. Let A be admissible and \A(t)\ > c > for t g [1,1 + S] d , 6 > 0. 
Then for n> 1/5 

(4.14) / \K n {x,y)\ 2 w a .p{y)dy>cn d W a .p{n-x)-\ x G [—1, l] d , 
J[-is] d 

where c > depends only on S, a, (3, and d. 

Proof. By the definition of A n (x,y) in (4.2) and the orthogonality of the Jacobi 
polynomials, it follows that 

\A n (x,y)\ 2 w a Ay)dy= \MWn)\ 2 [% a,f> Hx)] 2 

d n+\_Sn\ 

> \Mv/n)\>[P^\x)f>cl[ ]T 

ve[n,n+8n] d t=l fi=n 

and the stated lower bound follows from the respective result in the univariate case, 
given in [12, Proposition 2.4]. □ 

The rapidly decaying polynomial kernels A n (x, y) from (4.2) can be utilized as in 
the univariate case [12, Proposition 2.6] for establishing Nikolski type inequalities: 

Proposition 4.5. For < q < p < oo and g E LT^ ; 

(4.15) \\g\\ p < Cn ( 2d+2 2:t 1 min{0,ma X { Q ,,ft}})(l/ 9 -l/p)|| g || 9; 

furthermore, for any s€R, 

(4.16) \\W a An; rg(-)\\ P < cn^-^WW^in; ■) s+1/p - 1,q g{-)\\ q . 

5. Additional auxiliary results 

5.1. The maximal inequality. We let M. t (0 < t < oo) be the maximal operator 
defined by 

(5.1) M t f(x) := sup Jtfiytfw^iy) d y y , *G[-l,l] d , 
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where the sup is over all boxes (rectangles) 7 c [— 1, l] d with sides parallel to the 
coordinate axces containing x. Here p{E) := f E w a ,p(y) dy. 

We denote by B(£,r) the "ball" (box) centered at £ g [-M] d of radius r > 
with respect to the distance p(-, •) on [—1, l] d , i.e. 

(5.2) B(£,r) :={ie[-l,l] ,l :p(i 1 0<r}. 

We next show that for < S < ir 

d 



(5.3) v(B(y,S))~S d l[(JT^y? + Sy 



271+1 _ J a 4 if < j/i < 1, 

A if -1 < y» < 0. 



7» := 



Let yi =: cos (pi, < (pi < n, and <p- := max{^ — 5,0}, ip" :— minj^ + 5,ir}. 
Evidently 

d 



,J - /.cos tp i 

ft(B{y, 5)) = J] / ( J " ^) a< C 1 + 

2 — 1 ^ COS^" 
t* pip ■ 

= n / 1 (l-cosfli) a< (l + cos 0*)^ sin 0;d0i 
~ S d ^[(sin & + =S d f[ (^yf + s) 



i=l i=l 
which confirms (5.3). 

By (5.3) it follows that p,(B(y,2S)) < cp(B(y,5)), i.e. /x is a doubling measure 
on [—1, l] d and, therefore, the Fefferman-Stein vector-valued maximal inequality is 
valid (see [21]): Assuming that 0<p<oo,0<g<oo and < t < min{p, q}, then 
for any sequence of functions {fk}kLi on [ — 1j 



1/9 



fe=l 



We need to estimate (A^ t l.B(y,5)) ( x )- Such estimates readily follow by (5.3) and 
the respective univaruate result in [12, Lemma 2.7]. 

Lemma 5.1. Let y G [—1, l] d and < r < n, and suppose -fi, i — 1, . . . ,d, are 
defined as in (5.3). Then for any x g [—1, l] d 



(5.5) (M t l B( ^,))(x) ~ JUL I 1 + J I 1 + r + p( yj ,l)) 



and hence 
(5.6) 

(M t i Bte , ) )(x)> c n(i+^ L ^ z ) > c (i+^^j 

77ere p(yj,Xj) :— | arccosj/j — arccosx^l and p{y,x) is defined in (4.4). 

We also want to record the following useful inequality which follows easily from 
the case d = 1, proved in [12, (2.22)]: 

(5.7) W aJ j(n;x) < cW aJj (n; y)(l + np(x, y)) d + 2 £?=i m ^ a > 

for x, y g [—1, l] d and n > 1, where W a ,p(n;x) is from (4.3). 
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5.2. Distributions on [— 1, l] d . Here we introduce and give some basic facts 
about distributions on [— l,l] d . We shall use as test functions the set T> := 
C°°[—l, l] d , where the topology is induced by the semi-norms 

(5.8) \<j>\^ := H-D'V^lloo for all multi-indices [i. 

Observe that the tensor product Jacobi polynomials {P]f'^} belong to V and 
more importantly the test functions <p G T> can be completely characterized by the 
coefficients of their Jacobi expansions. Denote 

(5.9) M k (<f>):= supdH + lfl^P^)!, 
where (f,g) := j { _ 11]d f(x)g(x)w a j 3 (x)dx. 

Lemma 5.2. (i) <f> G V if and only if \{4>,Pi} a ' 0) )\ = 0((\v\ + l)~ fe ) for all k. 

(ii) For every <f> G V we have = X^eN d Pv a, ^)Pi) a '^\ where the convergence 
is in the topology ofV. 

(Hi) The topology in V can be equivalently defined by the norms Nk(-), k > 0. 

The proofs of this lemma is easy and similar to the proof of Lemma 2.8 in [12]. 

The space V of distributions on [—1,1]" is defined as the set of all continuous 
linear functional on V. The pairing of / G V and G 2? will usually be denoted by 
(/, (j)) :— f(4>). As will be shown it is in a sense consistent with the inner product 
(/, g) in L 2 (w a jj). We shall need the representation of distributions from V in 
terms of Jacobi polynomials. 

Lemma 5.3. (i) A linear functional f onT> belongs toD' if and only if there exists 
k > such that 

(5.10) |/(0)| = \(f,^)\ < c k M k (<f>) forallcf>eV 7 

(ii) For any f G V there exist constants c > and k > such that 

(5.11) \f(P^ J3) )\ = |(/,^ a,/3) )| < Ck(M + l) fe for all v G Ng, and 

(5.12) f(<f>) = lim (S„,0) - ]T (f,P^){<j>,P^) for <t> G V, 

where S n := E M <n</> ^"'^^ and the series converges absolutely. 

(Hi) For any sequence {c„}„ eN d satisfying \c v \ < A(\u\ + lY for v G Nq and some 
constants A and I, the sequence 

\v\<n 

converges in V as n — > oo to some distribution F G V such that (F,Plf'^) = c v 
for v G 

Proof. Part (i) of the lemma follows by the definition of V and Lemma 5.2 as in 
the classical case. 

Estimate (5.11) is immediate from (5.10) and (5.9). Further, we have for <j> G T> 
lim (S n ,4>) = lim /( Y, (^P^P^) = fffl, 

\v\<n 
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which confirms (5.12). Here we used Lemma 5.2, (ii). 

To prove part (iii), we observe that (s„, <f>) = J2\u\<n c ^ (0i Pv*'®) for 4> G V and 
using the assumption and Lemma 5.2 we get |c„||(0, Pi Q ' /3 ')| < c(\is\ + l) e ~ k for an 
arbitrary k > 0. Therefore, the series X)iy£N d c v{4>i Pv"''^} converges absolutely and 
hence 

(5.13) F{<f>) := lim {s n ,4>) = V c„<0, P^), (f> £ T>, 

n— >oc * — ' 

is a well defined linear functional. We claim that F is bounded. Indeed, for <f> e V 

\F(<t>)\< Ic.H^P^I^A^dH + i)'!^^)! 

< AV £+d+1 (0) (IH + l) - * -1 < cMi+d+M, 

which shows that F £ V . 

Finally, F(Pl) a '^) = lim„^ 00 (s„, 0) = c„ is immediate by (5.13). □ 

To simplify our notation, we introduce the following "convolution": For functions 

$ : [-1, l] d x [-1, l] d -> C and / : [-1, l] d -» C, we define 

(5.14) $*/(x):=/ <f>(x,y)f(y)w a<f3 {y)dy 

J[-i,i] d 

and extend it to I?' by duality, i.e. assuming that f G V and $ : [— 1,1] x 
[— 1, l] d — ► C is such that $(x, y) belongs to I? as a function of y, we define $ * / 

by 

(5.15) $*/(x) :=</,$M- 
Here on the right / acts on $(x, y) as a function of y. 

5.3. L p -multipliers. We shall need L p -multiplicrs for tensor product Jacobi poly- 
nomial expansions. Since we cannot find any such multipliers in the literature 
we next derive simple but non-optimal multipliers satisfying the First Boundary 
Condition (§1.2) of a certain order. 

Theorem 5.4. Let m e C r [0, oo) d for r sufficiently large (r > 6maxj{ai + fa} + 
6 maxjofi, + 6d + 20 will do) and suppose m satisfies the following condition: 
For any t e [0, oo) d of the form t = (ti, . . . , te-i,0, t^+i, . . . , id), 1 < ^ < d, we have 
Dfm(t) = for s = 1, 2, . . . , r. Also, assume 

(5.16) \D T m(t)\ < c(l + ||i||oo)" |r| /or f G [0, oo) d and |r| < r, 

wif/i c > independent oft. Then the operator T m f := J2veft% m ( v )(f' Pv a '^)Pv a '^ 
is bounded on L p (w a ^) for 1 < p < oo. 

Proof. We shall utilize a standard decomposition of unity argument. Let C be 
an admissible cutoff function of type (c). Then B = \C\ 2 > is admissible of 
type (b) and £°1 5(2-^) = 1 for t G [0,oo) d \ [0, l) d . We define $ {x,y) := 

m{Q)P^- J3 \x)P^ fi \y) and 

^•(x,*/) := B(^ T )m(u)P^\x)P^\y), j > 1. 
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Consider the kernels Kn := Y^j=o We shall prove that 

(5.17) ||#W|| P <c||/|| p for/e^K^ 

with c > a constant independent of / and N. As a consequence of this, it is easy 
to show that for any / <G L p (w a jj) one has T m f = MmN^oo K N f in L p (w a ^) and 
\\T m f\\ P < c\\f\\ p as claimed. 

To prove (5.17) we shall employ the theory of generalized Caldcon-Zygmund 
operators. Note first that by Parseval's identity 

(5.18) ||AW|| 2 < c||/|| 2 for/e£ 2 K^). 
Following Stein [21], p. 29, denote 

(5.19) V(x, y) := mt{p(B(y, 5)) : x e B(y, 5)} = p(B(y, p(x, y))), 

where the last equality follows from the definition of p(-, •). We shall show that 

(5.20) \K N (x,y) - K N (x,y)\ < c £^MW,y)]-i 

whenever p(x,y) > 2p(y,y). Then (5.17) will follow for 1 < p < 2 by (5.18) and 

(5.20) using the proposition on pp. 29-30 and Theorem 3 on p. 19 in [21]. After 
that a standard duality argument leads to estimate (5.17) in the case 2 < p < 00. 

We now turn to the proof of (5.20). Fix x,y,y € [—1, l] d , x 7^ y, and define 

J a, if < yi < 1, 

ll ' \ Pi if -1 < m < 0. 

By (5.19) and (5.3) it follows that 

d 

(5.21) V(x, y) ~ p{x, y) d J] ( ^ 1 - yf + p(x, y)) 

i=l 



2 7 i + l 



Let A,-(t) := B{t)m(2i-H). Wchavesuppi? C [0,2] d \±£i and by (5.16) it read- 
ily follows that |£> r [m(2 J '" 1 t)]| < c for t e [0, 2] d \ \B X and |r| < r, where the con- 
stant c> is independent of j. Therefore, \\D T A :j \\ QC = \\D T [B(-)m(2 j - 1 -)]\\ O0 < c 
for |t| < r with c > independent of j. Now, it is evident that Aj satisfies the as- 
sumptions of Theorem 4.3 for some A: > 2maxi{o!i-|- /3,} + 2^max{aj, fa} + 2d + 6 
and hence, using also (5.7), we get 



(5.22) \*,ix,v)-*Ax,V)\< 



W a ,^,y)(l + 2ip(x,y)y 



if p(y,y) < 2 where a = k ~ 2maxj{ai + /%} — 5. 

If p(y,V) > 2 ^ and P( x , y) > 2 P(y,y) (hence p(x,y) > p(y,y) and p(x,y) < 
2p(x, y) < 3p(x, y)), then estimate (5.22) follows by Theorem 4.1 applied separately 
to $j(x, y) and $j(x, y) and using (5.7). Therefore, (5.22) holds whenever p(x, y) > 

2p(y,y)- 

Let 2~ jl ~ 1 < p(x,y) < 2 _jl . Then using $ (x,y) = $ (x, y) we write 

31 N 

\K N {x,y)- K N {x,y)\<^\$ j {x,y)-$ j {x,y)\+ \*jfav) ~ *j(x>ii)\ 

j=i j=ji+i 
=: Fi +F 2 . 
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For Fi we have using (5.22) and (5.21) 
cp(y,y)2 h{d+1) 



< 



2 7l + l 



nti(v / i 3 W+2-^ 1 ) 

< < C ^MW 

To estimate F 2 we first observe that {y/l - yf + 2~ j ) (1 + 2 j ~ jl ) > ^1 - y? + 2" J1 . 
Then, using again (5.22) and (5.21), we get 

" 2 ,(d+i) 

^ 2* d + 1 > 

cp(y,y)2 Md+1) 2 _ (j _ jl)(CT _ 2Ei7i _ 2d _ 1) 

"ntx (v^w+2--) 27i+1 ,4r + i 



< C ^^) < c ^M) \ V(x 

where we used that a > 2 ^ 7, + 2d + 1. The above estimates of Fi and F 2 yield 
(5.20). This completes the proof of the proposition. □ 



6. Construction of building blocks (Needlets) 

The construction of frames (needlets) on [— 1, l] d has two basic components: (i) 
a Calderon type decomposition formula and (ii) a cubature formula. 

6.1. Cubature formula and subdivision of [— 1, l] d . For the construction of 
needlets we shall employ the Gaussian quadrature formula on [—1,1] with weight 
w a ,p{t) ■= (l-t) a (l-tf. Given j > 0, denote by f" =: cos0 m , m = 1, 2, . . . , 2^ +1 , 
the zeros of the Jacobi polynomial P^+f 1 ordered so that < 61 < ■ ■ ■ < 2 j+i < tt 
and set 

x *,/3 . . 1 . m . 2' '|. 

It is well known that uniformly (see [8]) 

(6.1) 9 1 ~2~ j , TT-e 2] +i^2-\ 9 m+1 -9 m ~2- j , and hence 9 m ~ m2~ j . 

As is well known [22] the zeros of the Jacobi polynomial P^j+i^ serve as knots of 
the Gaussian quadrature 

(6-2) / f(t)w a , (t)dt~ c «/(^)' 

•'[-1.1] a B 

which is exact for all algebraic polynomials that are of degree 2 J+2 — 1. Furthermore, 
the coefficients c^ are all positive and satisfy (see e.g. [15]) 

(6.3) ce~2-V,/3(0(l-£ 2 ) 1/2 - 
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Tiling of [—1,1]. With {£ m } as above we write 

:= [(C +1 + r )/2, + r )/2], m = 2, 3, . . . , V+ 1 - 1, 

and 

^ :=[(^ 2 +^)/2,l], J^ + . :=[-l,(^ +1 +^ +1 - 1 )/2]. 

We define 

J"'^ := {I^m : 1 < m < 

For multi-indices a = (a\, . . . , ay)> j3 — . . . , /3d) and j > 0, 1 < i < d, we 
denote by the zeroes of the Jacobi polynomial P^+f^ and write 

(6.4) Xj := X? 1 ' 01 x ••• x X? dtpd . 

Now, for £ = (£i, . . . , ^) € we set c £ := c £l • • • c £d , where c £i is the corresponding 
coefficient of the Gaussian quatrature (6.2) with a = cxi and (3 = /3j. Evidently, the 
cubature formula 

(6.5) / f(x)w a ,p{x)dx ~ V 

is exact for all polynomials in d-variables of degree 2 3+2 — 1 in each variable and 
by (6.3) the coefficients {c £ } are positive and satisfy 

(6.6) c £ ~2-*W ai/J (2>';0, 
where W a fi{V\ £) is defined in (4.3). 

Tiling of [-1, l] d . For £ = . . . , &) € ^ , we write 

(6.7) I c :=J £l x--.xIfc, %GXf' ft . 

Evidently, [—1, l] d = U^g^^ and the interiors of the tiles {/ £ } £6 ^. do not overlap. 

With B(y, r) defined in (5.2) it easily follows from the univariate case that there 
exist constants C\ , c 2 > such that 

(6.8) B(£,ci2-'")CJ C CB&C22-'"), £ e 
By (5.3) it follows that 

(6.9) mU«) := / w a ,/3(a;)^~2- J '^(2J;0~c l , fe^, j > 0. 

The next lemma is of an independent interest and is instrumental in the subse- 
quent development. 

Lemma 6.1. Let P e IL%j, j > 0, and £ e Xj. Suppose x',x" e [— 1, l] d and 

p(a;',0 < c*2-J, p(a;",£) < c*2"J. Tften /or any cr > 

ip(,o - p(oi < **^) E d+'ffL))" 

where c„ > depends only on a, a, (3, d, and c*. 

The proof of this lemma is merely a repetition of the proof of the univariate 
result in [12, Lemma 9.2] and will be omitted. 



SPACES OF DISTRIBUTIONS INDUCED BY TENSOR PRODUCT BASES 



29 



6.2. Needlets on [—1, The construction of needlet systems is now standard 
and follows a well established scheme. We begin with two cutoff functions A, B of 
type (b) which satisfy (see Lemma 3.6): 



(6.10) Yj M^t) B(2-H) = 1, te [0, oo) d \ B x . 
We define $ {x,y) = ^ {x,y) := P (x)P {y), 

(6.11) $j(x,y) := A (^l)Mx)My), J > 1, and 

(6.12) y) := J2 B(^)P,{x)P v {y), j > 1. 

Let Xj be the set of knots of cubature formula (6.5), defined in (6.4), and let {c^} 
be its coefficients. We define the jth level needlets by 

(6.13) ip/:{x) :=cj /2 $j(a;,0 and xP^x) := c 1 / 2 ^ 3 (x^), £eXj. 

We write X :~ LI°^ Xj, where equal points from different levels Xj are considered 
as distinct elements of X, so that X can be used as an index set. We define the 
analysis and synthesis needlet systems $ and ^ by 

(6-14) $ := {<pt}tex, * := {^ke*. 

Theorem 4.1 and (5.7) imply that the needlets decay rapidly, namely, 

(6.15) \<Pt(x)\,\M*)\ < 7= , , J l + Vp^x))-*, xeKlf, Va. 

We next give estimates on the norms of the needlets, which can be proved ex- 
actly as in the case d = 1, upon using (6.15) and the lower bound estimate from 
Proposition 4.4: For < p < oo, 

/ 2* \ !/2-l/p 

(6.16) Mp ~ IMP ~ Uhh ~ ( w a g(2J-;fl ) ' Ce ^'- 

Here l/ £ := /i(/^) _1 / 2 l/ 5 with lg being the characteristic function of the set iJ. 
Moreover, there exist constants c* , c° > such that 

/ 2* \ V 2 

(6.17) ||^||L°°(B(g,e'2-0)i II^IIl°°(B«,c'2-0) ^ c<> ( ( 2 J ; |) J ' 

The needlet decomposition of V and L p follows as in the univariate case (see 
[12, Proposition 3.1]) by the definition of needlets and their superb localization. 

Proposition 6.2. (i) For f e V , we have 

oo 

(6.18) / = X) *J * *J * f in T> '' and 

3=0 

(6.19) / = ]T(/,^}^ in©'. 

(m) Iff € L p (w a ^), 1 < p < oo, t/ien (6.18)— (6.19) hold in L p (w a ^). Moreover, 
if 1 < p < oo, then the convergence in (6.18) — (6.19) is unconditional. 
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Remark 6.3. (i) Pick A > a cutoff function of type (c) (see Definition 3.1). 

Then we can choose B = A in the constuction of nccdlcts in (6.10)-(6.13) and 

obtain <p£ = ip£. Consequently, (6.19) becomes / = X^e.*(/i V'l)^ an( ^ ^ ^ s eas y 

/ \ V 2 

to prove that (sec e.g. [12]) ||/|| 2 = (T, ie x K/.^>| 2 J for / G L 2 (w a . p ), which 

shows that ^ is a tight frame for L 2 (w a .j3). 

(ii) If A > is an admissible cutoff function of second kind and type (c) (see 
Definition 3.2) which belongs to S(d, £; 7, 7M), then Theorem 4.2 implies sup- 
exponential localization of the needlets, namely, 

(6.20) (x) 1 < —J ®*'* exp ( _ x \ \ xe [-l,l] d . 

7. Weighted Triebel-Lizorkin spaces on [— l,l] d 

We next utilize the general idea of using spectral or orthogonal decomposi- 
tions (see e.g. [16, 23]) to introduce weighted Triebel-Lizorkin spaces on [—1, l] d . 
The theory of these spaces is entirely parallel to their theory in the univariate case, 
developed in [12]. Therefore, we shall only state the main results, provide the 
important ingredients and refer the reader to [12] for the proofs. 

Given an admissible cutoff function A of type (b) (sec Definition 3.1) satisfy- 
ing the dyadic covering condition (3.4) we define a sequence of kernels {<&;} by 
<S>o(x,y) := P (x)P (y) and 

(7.1) ^(x,y) := ]T A(^)P v (x)P v (y), J > 1. 

Definition 7.1. For s, p G R, < p < 00, and < q < 00 the weighted Triebel- 
Lizorkin space := F^P(w a jj) is defined as the set of all f £ V such that 



< 00 

p 



1 / 

( 7 - 2 ) 11/11**,' ■= ||(E [^W a .^;-)- p/d \^*f(-)\] q ) " 

3=0 

with the usual modification when q = 00. 

Note that the above definition is independent of the choice of A as long as A is 
an admissible function of type (b), satisfying (3.4) (see Theorem 7.3 below). 

Also, FpP is a (quasi-)Banach space which is continuously embedded in V , i.e. 
there exist k and c > such that 

\(f, 4>)\ < 4f\ I F ; Pq N k (0) for all / e F% , cf> e V. 

We next introduce the sequence spaces associated to F*? . Here we assume 
that {Xj}jZ and X := U°^ Xj are the sets of points from the definition of needles 
with associated neighborhoods {1^}, given in (6.7). 

Definition 7.2. Suppose s, p e M, < p < 00, and < q < 00. Then /*£ is 
defined as the space of all complex-valued sequences h := {h^}^ e x such that 



(7-3) INI/- := |(X>^ E l\h\w a Av-,0- p/d hM 9 ) 1/9 

3=0 £,ex 3 

with the usual modification for q = 00. Here as before l/ ? := ^(i^) -1 / 2 !^ . 



< 00 

p 
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The "analysis" and "synthesis" operators associated to the needlet systems $, 
are defined by 

(7.4) and 7> : {h £ } SeX - E h^. 

Hex 

As in [12] one shows that the operator is well defined on namely, for any 
/i e T^/i := Y^^ex ^V'c converges in V . Moreover, the operator : — » 7?' 
is continuous, i.e. there exist constants A; > and c > such that 

(7.5) KT^, 0)| < cM k {4>)\\H f%, for all ft e g p. 

Our main result in this section asserts that the weighet F-spaces can be charac- 
terized by the needlet coefficients of the distributions. 

Theorem 7.3. Let s,p€R, < p < oo and < q < oo. The operators S v : F*? — > 
and : — > are bounded and o S v = Id on F*p. Consequently, 
f e F p s £ i/ and or% i/ {(/, ^)}| e * € Furthermore, 

(7.6) 

ii{(/^e)}ii/--|(E 2W E[K/'^)i^(2^;o~ p/<i i^(-)ir) 



In addition, the definition of is independent of the particular selection of the 
type (b) cutoff function A satisfying (3.4). 

To us the spaces F^ are more natural than the spaces with p^s since they 
embed "correctly" with respect to the smoothness index s. 

Proposition 7.4. Let < p < p\ < oo, < q, q\ < oo, and — oo < s\ < s < oo. 

Then we have the continuous embedding 

(7.7) F£CF££ if s/d-l/p = s 1 /d-l/ Pl . 

The proof of this proposition is quite similar to the proof of the respective em- 
bedding result on B d in [13, Proposition 4.11] and will be omitted. 

We have the following identification of spaces F^ ■ 

Proposition 7.5. We have 

Fp2 ~ L p (w a ^), Kp<oo, 

with equivalent norms. Consequently, for any f € L p (w a> p), 1 < p < oo, 



OO 



The proof of this proposition uses the multipliers from Theorem 5.4 and can be 
carried out exactly as in the case of spherical harmonic expansions in [14, Proposi- 
tion 4.3]. We omit it. 
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8. Weighted Besov spaces on [— 1, l] d 

To define weighted Besov spaces on [— 1, l] d we use again the sequence of kernels 
{$j} introduced in (7.1) with A a cutoff function of type (b) obeying (3.4). We 
shall keep the development of these spaces short since the proofs of the results are 
the same as in the univariate case, given in [12]. 

Definition 8.1. Let s,p6l and < p, q < oo. The weighted Besov space B s p p q := 
Bpq{w a j]) is defined as the set of all f £ V such that 

OO jy 

(s-i) ii/iks : = {J2{ ri \\ w ^ 2j -'-y p/d ^*fu\\p) q ) q <°°. 

3=0 

where the i q -norm is replaced by the sup-norm if q = oo. 

Note that as in the case of weighted Triebel-Lizorkin spaces the above definition 
is independent of the particular choice of A and B p p is a (quasi-)Banach space 
which is continuously embedded in V . 

We next introduce the sequence spaces b s p p q associated to B p p . To this end we 
use some of the notation established in the previous section. 

Definition 8.2. Let s,peR and < p, q < oo. Then b s p p q is defined to be the space 
of all complex-valued sequences h := {h^}^ e x such that 

(8.2) \\h\\ KPq := (£2«— (w a AV^- p/d+1/p - 1/2 \h\)y ) 
j=o sexj 

is finite, with the usual modification for p = oo or q = oo. 

The analysis and synthesis operators S v and T$ defined in (7.4) play an im- 
portant role here. As for weighted Triebel-Lizorkin spaces the operator is well 
defined on b p p , i.e. for any h <E b p p , T^h := X^e* converges in V . Also, the 
operator : b p p — > V is continuous. 

The following characterization of weighted Besov spaces is the main result of this 
section. 

Theorem 8.3. Let s,p£l and < p, q < oo. Then the operators S v : B p p — ► b p p 

and : b p p — > _B*^ are bounded and T^, o S v = Ld on B p p . Consequently, for 
f e V we have that f £ B p p if and only if {(/, ip^)}^ eX £ b p p . Moreover, 

H/iUjs - H{</.^»iks - (E 2SJ9 [E (^, /3 (2^;o- p/<i ii(/,^>^iip)7 /P ) 1/9 - 

In addition, the definition of B p p is independent of the particular selection of the 
type (b) cutoff function A satisfying (3.4). 

The parameter p in the definition of B p p allows to consider various scales of 
weighted Besov spaces. The spaces B pq can be regarded as "classical" Besov spaces. 
However, to us more natural are the spaces B pq (p = s) which in contrast to B pq , 
first, embed "correctly" with respect to the smoothness index s, and secondly, the 
right smoothness spaces in nonlinear n-term weighted approximation from needles 
are defined in terms of spaces B pq (see §9 below). 
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Proposition 8.4. Let < p < p\ < oo, < q < qi < oo, and — oo < si < s < oo. 

Then we have the continuous embedding 

(8.3) s^cb;;;; if s/d-i/p = Sl /d-i/ Pl . 

This proposition is an immediate consequence of estimate (4.16). 

9. Application of weighted Besov spaces to nonlinear approximation 

We now consider nonlinear n-term approximation for a ncedlct system {ip v } v( zx 
with ip v = ip v , defined as in (6.11)-(6.14) with B = A, A > 0, i.e. A > is a first or 
second kind admissible cutoff function of type (c) (see Definitions 3.1-3.2). Then 
{"4> v } are real- valued. 

Let S n be the nonlinear set of all functions g of the form 

where A C X, #A < n, and A is allowed to vary with g. Denote by o~ n (f) p the 
error of best L p (w a>/ 3)-approximation to / € L p (w a .p) from S n , i.e. 

We consider approximation in L p (w a jj), < p < oo. 

Assume < p < oo, s > 0, and 1/r := s/d+ 1/p and denote briefly B S T := B S T %. 
By Theorem 8.3 and (6.16) it follows that 

(9.1) n/ik~(x;ii</.^ii;) 1/T - 

Exactly as in [14, Proposition 6.1] this leads to the embedding of B^ into L p (w at p), 
which plays an important role in the proof of the main result of this section: 

Theorem 9.1. [Jackson estimate] If f e B S T , then 

(9.2) o- n {f)p<cn- s l d \\f\\ B s, n>l, 
where c > depends only on s, p, and A. 

The proofs of this theorem can be carried out exactly as the proofs of the Jackson 
estimate in [14, Theorem 6.2]. We omit it. 

It is an important open problem to prove the companion to (9.2) Bernstein 
estimate: If g £ E„ and 1 < p < oo, then 

(9.3) \\g\\ B s<cn s l d \\g\\ p . 

If true this estimate would enable one to characterize the rates (approximation 
spaces) of nonlinear n-tcrm approximation in L p {w a ^) (1 < p < oo) from needlet 
systems. 

10. Weighted Triebel-Lizorkin and Besov spaces on B dl x [-l,l] d2 

Our aim is to briefly describe how the theory of weighted spaces of distributions 
on the product set B dl x [—1, l] d2 can be developed via tensor product orthogonal 
polynomials. 
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10.1. Localized kernels for orthogonal polynomials on the ball. Localized 
polynomial kernels on the unit ball B d in M. d have been developed in [18] and 
utilized in [13] to the development of Triebel-Lizorkin and Besov spaces on B d with 
weight 

Wfl (x) := (1 - IMI^- 1 ^ M > . 

Here, we compile all needed results from [13, 18] and give some new facts. 

Denote by V n the set of all polynomials of degree n in d variables which arc 
orthogonal to the lower degree polynomials in L 2 (£? d ,w M ) and let P n (w^,x,y) be 
the kernel of the orthogonal projector Proj„ : L 2 (B d ,w^) — > V n , i.e. 

(10.1) (Proj n /)(a;)= / f(y)P n (w ti ;x,y)w^y)dy. 

JB d 

An explicit representation of the reproducing kernel P n (w^, x,y) is given in [24]: 

(10.2) Pn{w„;x,y)=c l J^ j C^{t{x,y;u)){l - u 2 Y~ l du, p > 0, 
where 

t(x,y;u) := (x,y) +u^Jl - \\x\\l^J 1 - \\y\\l and \:=p+^—^. 
For an admissible univariate cutoff function a (see Definition 2.1), denote 

oo 

(10.3) L^x,y):=J2^)Pj(^;x,y) 

Analogues of Theorems 4.1 and 4.2 on B d are established in [18]. Denote 

(10.4) W^x) := yi-WxWt + n- 1 ) 2 " 
and 

(10.5) p(x, y) := arccos ({x, y) + ^1- \\x\\ 2 ^Jl - , 
which is a distance on B d . 

Theorem 10.1. Given an admissible univariate function a, for any a > there 
exists a constant c > such that 

(10.6) mx,y)\< C f (l + np(x,y))- a , x, y eB d . 

v/W^(n;a;)yW^(n;2/) 

Furthermore, for any x,y,£ G B d such that p(x,£) < c„n~ x 

(10.7) \L»{x,y)-m,y)\ < *^ p{x j Q==(l + np(x,y))-° . 

This theorem was established in [18] (Theorem 4.2 and Proposition 4.7) in the 
case of admissible cutoff functions d which are constant around t — 0. Its proof 
hinges on the localization of the kernels Q^' from (2.12). Due to Theorem 2.6 now 
Theorem 10.1 holds for admissible cutoff functions a in the sense of Definition 2.1 
with the proof from [18]. 

We shall need two additional estimates with the first being the analogue of 
Lemma 2.9 on B d . 
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Lemma 10.2. For x,y E B 

(10.8) \P n (w^;x,y)\ < * 

Proof. The proof of this lemma relies on the following estimate that follows from 
Theorem 3.1 in [2]: If a and b are constants such that \a\ + \b\ < 1, then 



1 w , 9x , (|o| +n~ 1 Jl - \a\ - 161 +n- 2 ) M 
C^(au + &)(!- u 2 )"" 1 ^ < cn 2 ^ 2 ^ 1 -LL1_ V LI LL_ - ; — . 



(l + nVl-|o|-|b|)' 



Denote briefly A(x) := yjl — We apply the above inequality with a = 

A(x)A{y) and b = (x,y). Setting \\x\\2 —■ cos# and ||j/|| 2 =: cos0, < 0, < n, we 
have 



1 - \a\ - \b\ > 1 - ||.t|| 2 • \\y\\ 2 - ^l-IMI^l-Hyll! = l _ cos (0 - 0) 



= 2 sin 2 > c (0 _ 0)2 > c ( sin # _ sin 0)2 = c _ ^ 

and hence 



(10.9) |P„K;x,y)| <cn 2A -^(A(a;)A(j/)+n- 1 |A(a;)-A(j/)|+n- 2 ) P . 

Here we used that (l + n^l — \a\ — \b\) X M > 1. Now, from A(x),A(y) > it easily 
follows that 

(10.10) A(x)A(y) + n- l \A{x) - A{y)\ + n~ 2 - (A(ar) + n" 1 )^^) + n" 1 ). 
This coupled with (10.9) yields (10.8). □ 

The next lemma gives an analogue of estimate (4.12) on the ball. 

Lemma 10.3. For any x,y,£ € B d such that p(x,£) < c*rT x , 

(10.11) \P n (w,;x,y)-P n ( W ,;ty)\ < 

where the constant c > depends only on \i, d, and c* . 

The proof of this lemma is somewhat lengthy and will be given in the appendix. 

10.2. Localized cross product basis kernels. We consider orthogonal polyno- 
mials on B dl x [— 1, Vf 2 with weight 

w^ a . p (x) := Wfl (x')w a< p(x"), x = (x',x"), x' eB d \x" e[-l,l] d \ 

where w^x') := (1 - VWlY' 1 ' 2 , /x > 0, and w a ,p(x") := llj-i^.ftK) with 
> -1/2 as in (1.5). 

Denote by V n the set of all algebraic polynomials of degree n in d\ variables which 
are orthogonal to the lower degree polynomials in L 2 (B dl , w M ) and let P n (w tl7 x', y 1 ) 
be the kernel of the orthogonal projector Proj„ : L 2 l (B dl , w M ) — » V„, see (10.1)- 
(10.2). 

We are interested in kernels of the form 

(10.12) A n (x,y):= £ ^j^K; x', y')P^\x")P^\y"). 
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Here A <E C°°[0, oo) 1+d2 is an admissible cutoff function in the sense of Defini- 
tion 3.1 and Pj a '^ are the tensor product Jacobi polynomials defined as in (4.1). 
To estimate the localization of A n (x, y) we need the weight 

(10.13) W^{n;x) := W^n; x')W a ,p{n; x"), 

where W^(n;x') is defined as in (10.4) and W a ^(n;x") as in (4.3). We also need 
the distance p*(x,y) on B dl x [— 1, l] d2 defined by 

p*(x, y) '■= max \ p{x , y'), max | arccosx" — arccosy'-'| >, 

I l<j<d 2 > 

where p(x', y') is the distance on B dl defined as in (10.5). 

We now give the localization of the kernels A n (x, y) from (10.12): 

Theorem 10.4. If A e C°° [0, oo) 1+d2 is an admissible cutoff function in the sense 
of Definition 3.1, then for any a > there exists a constant c > such that 

cn d 1 +d 2 

(10.14) \A n (x,y)\<-=====-=====(l + np t (x,y)) 

\/vV^ a j](n;x)y'W ll , a j3(n;y) 

for x, ye B dl x [-l,l] d2 . 

This theorem is an immediate consequence of Theorems 4.1,10.1, and Lemma 10.2. 
(see the proof of Theorem 4.1). 

The analogue of Theorem 4.2 reads as follows: 

Theorem 10.5. Let A be an admissible cutoff function which belongs to the class 
S(d 2 + 1,£; 7, jM) for some C and M as in (2.1) and 7, 7 > {see Definition 2.2). 
Then the kernels from (10.12) satisfy 

/ m cn dl+d2 ( cnpJx,y) 1 

(10.15) \A n {x,y)\< 1 , = 1 = exp' ' 1 



y/W^pin; x)^JW^ at0 {n; y) I C(np*(x,y)) i 

for x,y G B dl x [—1, l] d2 . Here c = c'/^M, where c' > is an absolute constant. 

Here the argument is the same as for the proof of Theorem 4.2 (see the proof of 
Theorem 4.1) using Theorem 4.2 and [10, Theorem 6.1]. 
An analogue of Theorem 4.3 is also valid: 

Theorem 10.6. If A G C°° [0, oo) 1+d2 is an admissible cutoff function, then for 
any a > and for all x,y,£ e B dl x [— 1, l] d2 such that p(x,£) < c^n^ 1 , n > 1, 
> 0, the kernel A n from (10.12) satisfies 

(10.16) \A n (x,y)-A n (C,y)\< S/l f = {l + np{x,y)) , 

where c > depends only on a, d, a, (i, c», and A. 

The proof of this theorem is quite similar to the proof of Theorem 4.3 and relies 
on Theorems 4.3,10.1, and Lemma 10.3. 
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10.3. Construction of needlets on B dl X [—1, l] d2 . An important component 
of our theory is the construction of frames on B dl x [— 1, l] d2 . To this end one uses 
a Caldeon type formula based on localized kernels as the kernels in (10.12) and a 
cubaturc formula. A cubature formula on B dl x [—1, l] d2 exact for sufficiently large 
degree polynomials can be constructed as product of the cubature formula on B dl 
from [18, §5] and the cubature on [—1, l] d2 from §6.1. Once the components are in 
place, the construction is carried out exactly as in §6.2. We skip the details. 

10.4. Spaces of distributions on B dl X [—1, l] d2 . It is natural to use as test 
functions the set V := C°°{B dl x [—1, l] d2 ), where the topology is defined by the 
semi-norms := H-D^Doo for all multi-indices p. Just as in the case of tensor 
product Jacobi polynomials (§5.2) the test functions 4> e V can be characterized by 
their cross polynomial expansions on B dl x [— 1, l\ d ' 2 . The space T>' of distributions 
on B dl x [—1, Vf 2 is defined as the set of all continuous linear functionals on D. 

For an admissible cutoff function A : [0, oo) 1+d2 C of type (b) obeying condi- 
tion (3.4) we define $ (x,y) := P {w^; x', y')p( aJ3) (x")p( aJ3) (y") and 

^(x,y) := ]T A(^,^)p m ( W ,;x\ y >)P^\xnP^(y"), J > 1- 

(m,u)eN xNg 2 

Then the weighted Triebel-Lizorkin space F£g := F£q(wii,a,p) with s,p e M, 
< p < oo, and < q < oo, is defined as the set of all / £ V such that 

(io.i7) ||/|| Fp% , := [rw,, a Ay;-)- p/(dl+d2) \^*.f(-)\] q ) 

3=0 

with the usual modification when q = oo. Here * / is defined as in (5.15). 

The weighted Besov space B s p p q := B^Wp^p) with s, p £ R and < p, q < oo, 
is defined as the set of all f GT>' such that 



< oo 

p 



< oo, 



(10.18) ||/|| B . S : = (j2 [^\\w^ a , ^ j ;r p/{di+d2) ^*f(- 

3=0 

where the ^ 9 -norm is replaced by the sup- norm if q = oo. 

Without going into further details, we note that the theory of Triebel-Lizorkin 
and Besov space on B dl x [— 1, l] d2 with weight w^^fiix) can be further developed 
in analogy to the spaces on [—1, l] d from §§7-8. Also, needlets on B dl x [—1, l] d2 
can be deployed for the decomposition of the F- and _B-spaces on B dl x [—1, l] d2 
as in §§7-8. The point is that all ingredients needed for this theory are either in 
place or can easily be developed. 

11. Discussion 

Although this paper is mainly concerned with weighted Triebel-Lizorkin and 
Besov space on [— 1, l] d it is one of our goals to show how the theory of F- and 
B-spaces can be developed on products of [-1, l] dl , B d2 , S ds , T d \ R* 3 , or with 
weights. For B dl x [— l,l] d2 a sketch of the main ingredients of the theory was 
given in the previous section. We belive that the most natural way to define and 
develop this sort of spaces is via orthogonal decompositions, where kernels like the 
ones from (2.9), (4.2) or (10.12) play a prominent role. 

We would like to turn again our attention to the fundamental question of what 
kind of cutoff functions A can be used in the case of cross product bases. As was 
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already mentioned in the introduction, as for univariate Jacobi polynomials (see 
(2.9)) univariate cutoff functions a induce rapidly decaying kernels on the sphere 
[14], ball [13], simplex [10], and in the context of tensor product Hermite [19] and 
Laguerre functions [11]. Note that cutoff functions a which are constants around 
t = arc sufficient for the development of the theory in these cases. However, as 
was already seen truly multivariate cutoff functions A need to be used in the case 
of product Jacobi polynomials or cross product bases. Moreover, the localization of 
the respective kernels depends on the behavior of A at the boundary of [0, oo) d , i.e. 
at the coordinate planes. This is intimately related to the impact of the behavior 
of the univariate cutoff functions a at t = on the localization of the kernels on 
the interval, ball, sphere, etc. This behavior appears as a boundary condition on 
A and becomes an important issue. 

The key observation is that (as in Theorem 2.5) the localization results given 
in the theorems described below hold under the condition that the compactly sup- 
ported C°° univariate cutoff function a satisfies 



These are: (1) Theorem 4.2 in [18] on the ball, (2) Theorem 2.2 in [14] on the 
sphere, (3) Theorem 7.1 in [10] on the simplex, (4) Corollary 1 in [19] for tensor 
product Hermite functions, (5) Theorems 3.2, 3.7, 3.8 in [11] for tensor product 
Laguerre functions. The proofs of these results utilize the scheme of the proof of 
Theorem 2.5 with very little variations and will be omitted. Consequently, the cross 
product basis kernels induced by an admissible cutoff function A (see Definition 3.1) 
obtained from any combination of the above mentioned bases on [—1, l] dl , B d2 , S ds , 
T d \ M ds , or R+ 6 will decay rapidly as in Theorems 4.1, 10.4. Further modifications 
and extensions as in Theorems 4.2, 4.3, 10.5, 10.6 are also almost automatic. 

The construction of needlets on products of two or more of the sets [— 1, l] dl , 
B d2 , § d3 , T d \ M. ds , or follows easily the pattern of the construction on [-1, l] d 
from §6, based on tensor product basis kernels and product cubature formulas. 

The ensuing program for developing weighted Triebel-Lizorkin and Besov spaces 
on products of sets as above can be carried out as for the spaces on [— 1, l] d devel- 
oped in this article. 



For \i = the expression of P n {w^x,y) in (10.2) simplifies considerably as 
/U — > 0; the integral becomes a sum of two terms, as shown in [24]. This case is 
easier than the case [i > 0. We omit its proof. 

Assume [i > 0. The proof hinges on the following lemma which is an immediate 
consequence of Lemma 3.5 in [2]. 



Lemma 12.1. Suppose fj, > 0, < |a| < 1, t] £ C°°[— 1,1] with suppry C [— -|,1]. 
If\b\ < 1 - \a\, then 



The proof of Lemma 10.3 will be divided into two parts. 

Case 1: A(x)A{y) < 16c*(n~ 1 p(x,y) +n~ 2 ), where c* is the constant from the 
hypothesis of Lemma 10.3. We shall need the following estimate for Gegenbauer 



a (m) (0) = for m= 1,2,... 



12. Appendix: Proof of Lemma 10.3. 
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polynomials, which follows from (2.22): 

(12.1) \C X {t)\ Ken 2 *- 1 (l + ny/l -t 2 )\ te[-l,l]. 

Denote by the interval with end points t(x,y;u) and t(£,y;u). Then using the 
identity £ t C*(t) = 2AC^ 1 1 (i) [22, (4.7.27)], we obtain 

E : = \P n {w^;x,y) - P„(w M ;£,y)| 

(12.2) <cn I' \C*{t{x,y;u)) - C*(t(£,y;u))| (1- u^du 

<cnj ^ \\C x +\\\ L oo [Iu) \t{x, y; u) - y; u)\(l - u^du. 
By (12.1) it follows that 

(12.3) HC^IUoc^) < cn 2X+1 \{l + n^l-t(x,y;uf) 



-A-l 



+ (l + ny/l-t(Z,y;u) 



A-l 

2 ' 



If t(x, y; u) > 0, then 

1 - t{x, y; u) 2 > 1 - t(x, y,u)>l- (x, y) - A(x)A(y) 

= l-cosp(x,y) = 2 S in 2 (p(z,y)/2) > (2/n 2 )p(x, y) 2 , 
and similarly if t(x, y; u) < 0, then 

1 - t(x, y; u) 2 >l+ t(x, y 1 u)>l + (x, y) - A(x)A(y) 

= l-(x, -y) - A(x)A(-y) > (2/ir 2 )p(x, -yf . 
The above estimates along with (12.3) and p(x,£) < c*n _1 yield 

\\C^+\\\ L oo {Iu) <cn 2X+l {l + np{x,y))- X - 1 if t(x,y;u)>0, and 
WC^lhae^^cn^il + np^-y))-*- 1 if t(x,y;u)<0. 
We use these inequality in (12.2) to obtain 

J -i (l + np(x,y)) 
+m2X+2 f 1 \t(x,y;u)-t(Z,y;u)\ {1 =; ^ + ^ 

J-i (l + np(x,-y)) 
To estimate £i and E 2 we shall need the inequality (see [18, Lemma 4.1]) 

(12.4) \A(x) - A(y)\ < V2p(x,y), x,yeB d , 
which implies 

(12.5) A(y)+n- 1 <A(x)+n- 1 +V2p(x,y) 

< V2(A(x) + n" 1 )(l + np(x, y)). 
On the other hand, by (10.10), (12.4), and our assumption it follows that 

(12.6) (A(x) + n-^iAiy) + n" 1 ) < c(A(x)A(y) + n'^x) - A(y)\ + n~ 2 ) 

< cn~ 2 (l + np(x, y)). 
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This along with (12.5) gives 

(12.7) A(y) 2 < V2(A(x) + n _1 )(A(?/) + n _1 )(l + np(x, y)) < cn~ 2 (l + np(x, y)f . 
As in [18, p. 136] we have using (12.4) 

\t(x,y;u) -t(£,y;u)\ < \ cosp(x,y) - cosp(£,y)\ + V2\l - u\A(y)p(x,£) 

(12.8) < p(x, (p(x, y) + p(t y)) + V2A(y)p(x, £). 
Combining this with (12.7) and p(x,£) < c-nT 1 we get 

\t(x,y;u) - t(£,y;u)\ < cn~ 1 p(x, 0(1 + np(x,y)). 
This estimate coupled with (12.6) leads to 

(12.9) Eh. < cn d p{x,£)- < — — CU !^ , j\ 7t . 

y J lx '{l + np{x,y)Y-{A{x)+n- 1 Y{A{y)+n- i y 

To estimate Ei we observe that t(x, y; u) = —t(x, —y; —u) and hence 

\t(x,y;u) -t(£,y;u)\ = \t(x,-y;-u) - t(£,-y;-u)\. 

Consequently, E 2 can be estimated exactly as E\ with the same bound as in (12.9). 
These two estimates yield (10.11). 

Case 2: A(x)A{y) > Zc* {n' 1 p{x , y) + n~ 2 ). In this case by (10.10) and (12.4) it 
readily follows that 

(12.10) A(x)A(y) ~ (A(x) + n - 1 ){A{x) + n" 1 ). 

Let i] + be a C°° function such that i] + (u) = 1 for | < u < 1, and f]+(u) = for 
— 1 < u < — i. Define ?7_(u) := 1 — rj + {u). Then on account of (10.2), we can write 

P n (w^,x,y) = P+(w^;x,y) + P~(w^;x,y), 

where 

Since t(x,y;—u) = —t(x,—y;u) and C^(—t) = (—l) n C^(t), we only need to prove 

(10.11) for P+(w M ; •, •). We write t(x,y;u) as 

t(x,y\u) = B(x,y) + A(a;)A(j/)(u - 1) with B(x,y) := cos p(x,y), 
In going further, we have 

(12.11) P+K;a;,y) - P+K^.f/) = Ji + J 2 , 

where 

Ji ■■=^ T ^- J [Cn(B(x,y) + A(x)A{y)(u 1)) 

y) + A(a;)A(y)( U - 1))] V+ (u)(l - u^du, 
■h --=^^ J\ [C x n (B{ty)+A{x)A{y)(u-l)) 

-C*(B{£,y) + A(0A(y)(u - 1))] V+ (u)(l - u^du. 
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To estimate |Ji|, we again use ^C^( s ) = 2AC^lJ(s) to write 

rB{x,y) fl 

,h =2c M (n + A) / / C^+ l 1 (s + A(x)A{y){u-l))7 1+ {u)(l-u 2 Y- 1 duds. 

JB(£,y) J-l 

We estimate the inner integral above using Lemma 12.1 with r](t) = r7_|_ x , 
b = s - A(x)A(y) and a = A(x)A(y). We get 



\Ji\<c- r 



n 2(A+l)-2 M pB(x,y) 1 



r 

>1] - C [A(x)A(y)}» J B{U) (i + 1^[)A+i-m' 
As in (12.8) 

\B{x,y) -B{£,y)\ < p(x,$(p(x,y) + p(£,y)) < cp(x, $(p(x, y) + n" 1 ). 

On the other hand 1—B(x,y) = 1— cos p(x,y) > cp(x, y) 2 and similarly 1— £?(£, y) > 
cp(£,y) 2 . Therefore, 



-ds 



n 



d+l 



(p{x,y)+n 1 )p(x,£) cn d p(x,£,) 



(12.12) |Jx| < c [A ^ x)A{y) y (1 + nmin { p(;Ej2/ ) )P ( ?j2/) })A+i-M - [A(x)A{y)y- 

where we used that p{x, y) < p(£, y) + p(x, £) < p(£, y) + c*n . 

To estimate \ J%\, we again use j^C^(s) = 2\C*tl{s) to express J2 as 



2c,(n+X)A(y) f C^+\{B{^y)+ S A{y)(u-l))r ]+ {u)(l+uY- 1 {l-uYdud S . 

J MO J- 1 



We estimate the inner integral by using Lemma 12.1 with rj(t) = r] + (t)(l + t)^ 1 , 
b = £?(£, y) — sA(y), a = sA(y), and A, p replaced by A + 1, p + 1 to obtain 



U2I < 



m 2(A+l)-2( M +l) f A(x) 



A(^(l + nyi^B(|^)) A " 
and using that \A(x) - < \/2p(x,t) (sec (12.4)) 

(12.13) |J 2 |< 



^(y)^ min{ A(a;)' 1+1 , A(£)^ +1 } ' 

By the same token and since by assumption p(x, £) < c*n _1 we have 

-4(0 > A(a;) - |A(ar) - A(Q\ > A(x) - V2p(x,£) > A(x) - v^c'n -1 . 

If A(x) > 2\/2c*n _1 , then from above > A(x)/2. These two estimates and 
(12.13) imply that | J2I has the bound of | Ji| from (12.12), and using (12.10) esti- 
mate (10.11) holds for \P+(w^x,y) - P+ (w^i,y)\. 

Let A(x) < 2\/2c*n~ 1 . We claim that A(y) < 4\/2c*n~ 1 . Indeed, suppose 
My) > 4\/2c*n- 1 . Then A(y) > A(x)/2 and using (12.4), we get 

V2p(x,y) > \A(x) - A(y)\ > A(y) - A(x) > A(y)/2 

and hence A(x)A(y) > 8c*n~ 1 p(x,y) > 2\/2c* rT x A(y) yielding A(x) > 2\/2c*n _1 , 
that is a contradiction. Therefore, A(x)A(y) < lQc*n~ 2 . Thus A(x), A(y) obey 
the conditions of Case 1 and hence estimate (10.11) holds true. This complete the 
proof of Lemma 10.3. □ 
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